Masala #1084

Xotira 16 MB Vaqt 1000 ms
14

Ajal o'yini #2

 Qayerdaligi noma'lum bo'lgan qamoqxonalarning birida umrbod qamoq jazosiga hukm qilingan maxbuslar saqlanadi. Bir kuni qamoqxona ma'muriyati ular bilan bir o'yin o'ynadi. Bu o'yin qaysidir ma'noda jamoaviy, chunki bir kishi yutqazsa qamoqxonadagi barcha shu zahoti qatl qilinadi. Agar hamma yutsa qamoqxonadagi barcha maxbuslar ozod qilinadi. Ya'ni ″Bir kishi - hamma uchun, hamma - bir kishi uchun″.
O'yin sharti esa quyidagicha:
Barcha maxbuslar navbat bilan bir xonaga kirishadi. Ushbu xonada esa aylana stol ustida \(n\) ta quti turadi, qutilar 1 dan \(n\) gacha raqamlangan (maxbuslar soni ham \(n\) ta). har bir quti ichiga 1 dan \(n\)  gacha bo'lgan sonlar aralashtirib solingan.
O'yinda yutish uchun esa maxbus o'zining kamera raqamini ko'pi bilan \([ {n \over 2} ]\) ta qutini ochib ko'rish orqali topishi zarur. Aks holda barcha maxbuslar yutqazadi va qatl qilinadi.
Xonaga kirib chiqqan maxbus o'yin tugaguncha boshqa maxbuslar bilan uchrashmaydi, xabar ham berolmaydi. Bu holatda maxbuslarning omon qolish ehtimoli \(({1 \over 2})^n\) ga teng bo'ladi. Qamoqxonadagi maxbuslar soni kam emasligini hisobga olsak bu ehtimol juda ham past. Shuning uchun bir aqlli maxbus qutilarni ochishning quyidagicha tartibini o'ylab topdi:
Xonaga kirgan maxbus dastlab o'zining raqamidagi qutini ochadi. Agar topolmasa ochgan qutisining ichidan chiqqan raqamdagi qutini ochadi. Maxbus yutguncha yoki yutqazguncha qutilarni shu tartibda ochadi.
Sizning vazifangiz maxbuslar qutulib qola oladimi yo'qmi aniqlash.


Kiruvchi ma'lumotlar:

Birinchi satrda bitta butun son \(n(10 \le n \le 10^4)\) maxbuslar soni kiritiladi.
Keyingi \(n\)  ta satrda \([1;n]\) oralig'idagi sonlar mos ravishda har bir quti ichida joylashgan sonlar beriladi.


Chiquvchi ma'lumotlar:

Agar ular qutulib keta olsa Yes, aks holda No deb chiqaring.


Misollar
# input.txt output.txt
1
6
2
1
4
3
6
5
Yes
Izoh:

\([x] \sim x\) ning butun qismi.