B. П эрэмбэлэлт

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Нэгэн өдөр матрицын нүднүүд дараах тоглоомоор тоглохоор болжээ. Тоглоом эхлэхэд нүд тус бүр дэс тоотойгоо ($1$ -ээс эхэлсэн)тэнцүү тоо агуулж байв. Нүд бүр өөрийн дуртай тоог тодорхойлсон байна. Өөрийн ээлжиндээ $i$ дахь нүд $d_{i}$ гэсэн дуртай тоог нь авсан $j$ дахь нүдэн дэх тоогоор өөрийн утгыг сольж болно. Нүднүүд ямар ч дарааллаар нүүж болох боловч нүүдлийн тоо хязгаартай.

Нүд тус бүрийн дуртай тоо болон $1$ -ээс $n$ -ын хооронд хийгдсэн тооны солилцоо танд өгөгдсөн байна. Та тоглоом энэ байдалд шилжих боломжтой эсэхийг тодорхойлох ёстой.

Оролт

Эхний мөр нь $n$ ($1 ≤ n ≤ 100$) гэсэн эерэг бүхэл тоо агуулах ба энэ нь матриц дахь нүдийн тоог илэрхийлнэ. Хоёр дахь мөр нь солилцоог илэрхийлсэн $1$ -ээс $n$ хоорондох тодорхойгүй бүхэл тоог агуулна. Хамгийн сүүлийн мөр нь нүднүүдийн дуртай тоо болох $1$ -ээс $n$ -н хоородох $n$ бүхэл тоог агуулна.

Гаралт

Тоглоомонд өгөгдсөн даалгаварыг биелүүлж болох эсэхийг тодорхойл. хэрэв тий бол YES үгүй бол NO гэж гарга.

Орчуулсан: Энхгэрэл

Жишээ тэстүүд

Оролт
5
5 4 3 2 1
1 1 1 1 1
Гаралт
YES
Оролт
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
Гаралт
NO
Оролт
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
Гаралт
YES
Сэтгэгдлүүдийг ачааллаж байна...