Masala #0981

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.7 (Baholar 3)
14

  

Massiv va almashtirish

NN ta elementdan tashkil topga aa massiv berilgan. Massiv elementlari 11 dan NN gacha sonlarning biror primutatsiyasidir. Sizga qo'shimcha 00  va 11 dan tashkil topgan SS satr ham beriladi. Agar Si(1iN1)S_i(1\leq i \leq N-1) ning qiymati 11 ga teng bo'lsa aia_i-element bilan ai+1a_{i+1} -elementlarning o'rnini almashtirishingiz mumkun(0 marotaba yoki istalgancha), aks holda o'zgartirishning imkoni yo'q.

Sizning vazifangiz ushbu massivning elementlarini o'sish tartibida tartiblashning iloji bormi yo'qmi tekshirishdan iborar. 


Kiruvchi ma'lumotlar:

Birinchi satrda N(1N200000)N(1\leq N\leq 200000) massiv elementlari soni.
Ikkinchi satrda NN ta son ai(1aiN)a_i(1\leq a_i \leq N)11 dan NN gacha sonlar primutatsiyasi.
Uchunchi satrda S(S=N1)S(|S|=N-1) 00 va 11 dan iborat satr beriladi.


Chiquvchi ma'lumotlar:

Agar massivni elementlarini o'sish bo'yicha tartiblashning iloji bo'lsa "Yes" so'zini, aks holda "No" so'zini chop eting.


Misollar
# input.txt output.txt
1
4
2 1 3 4
101
Yes
2
4
2 1 3 4
011
No
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin