F. Сэлгэмэл

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

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

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

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

$1$-ээс $n$ хүртэлх тоонуудын сэлгэмэл өгөгдсөн. Энэ сэлгэмэлд $a, b$ $(1 ≤ a, b ≤ n; a ≠ b)$ тоонуудын хооронд (энэ нь энгийн хуваах үйлдэл, бүхэл хуваалт биш) тоотой тэнцүү элемент байдаг байх $a$, $b$ хос тоо байгаа эсэхийг тодорхойл.

Оролт

Эхний мөр сэлгэмлийн хэмжээ болох $n$ ($1 ≤ n ≤ 300000$) бүхэл тоог агуулна.

Хоёрдугаар мөрөнд сэлгэмлийг илэрхийлэх $n$ ширхэг бүхэл тоо байрлана.

Гаралт

Тийм хос олддог бол "YES", олддоггүй бол "NO" гэж хэвлэ.

Орчуулсан: Sugardorj

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

Оролт
4
1 3 4 2
Гаралт
NO
Оролт
5
1 5 2 4 3
Гаралт
YES

Тэмдэглэл

Хоёрдугаар жишээний хувьд $1$, $3$ тоонуудын хооронд $2$ гэсэн тоо оршиж байна. Бас $3$, $5$ тоонуудын хооронд $4$ гэсэн тоо оршиж байна.

Сэтгэгдлүүдийг ачааллаж байна...