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

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

Оролт

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

Гаралт

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