Masala #0170

Xotira 16 MB Vaqt 500 ms
14

Saralash

Mirzo Ulug’bek o’zining juda katta kutubxonasiga ega bo’ldi. Hozirda unda turkiy tillar ensiklopediyasining N ta TOMi bor. Har bir TOM bitta kitobda joylashgan. Bu ensiklopediyalar kutubxonaning bitta javonida aralash tartibda joylashgan. Mirzo Ulug’bek ensiklopediyalarni topishda qiynalmaslik uchun kitob javonida kitoblarni TOMi bo’yicha o’sish tartibida saralab qo’ymoqchi. Ammo boshqotirmalarni yaxshi ko’rgani bois saralashni ham oddiy usullardan foydalanib emas, o’zgacha usulda, ya’ni, ketma-ket turgan ixtiyoriy 3 ta kitobni tanlab ularni \(ABC\) holatidan \(CAB\) holatiga o’tkazish, xuddi shu amalni 0 yoki undan ko’p marotaba bajargan holda Mirzo Ulug’bek kitoblarni TOMi bo’yicha saralay oladimi yoki yo’qligini aniqlang.

Masalan kitoblarning dastlabki holati [1,6,5,2,4,3] bo’lsa:

Hozirgi holat

Tanlangan ABC

Keyingi holat

[1,6,5,2,4,3]

[6,5,2]

[1,2,6,5,4,3]

[1,2,6,5,4,3]

[5,4,3]

[1,2,6,3,5,4]

[1,2,6,3,5,4]

[6,3,5]

[1,2,5,6,3,4]

[1,2,5,6,3,4]

[5,6,3]

[1,2,3,5,6,4]

[1,2,3,5,6,4]

[5,6,4]

[1,2,3,4,5,6]

Demak saralash mumkin.

 

Kiruvchi ma'lumotlar:

Dastlabki qatorda bitta butun son, \(N(1 ≤ N ≤ 10^5)\) kitob TOM lari soni kiritiladi. Keyingi qatorda \(1\) dan \(N\) gacha bo’lgan sonlarning ixtiyoriy permutatsiyasi kiritiladi, bu kitob TOM lari hozirda kitob javonida qanday joylashganligini ifodalaydi


Chiquvchi ma'lumotlar:

Mirzo Ulug’bek kitob TOMlarini o’zi o’ylagan usulda tartiblay olsa YES aks holda NO so’zini chop eting.


Misollar
# input.txt output.txt
1
3
3 1 2
YES
2
4
1 3 4 2
YES
3
5
1 2 3 5 4
NO
4
6
1 6 5 2 3 4
NO