Masala #0981

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Massiv va almashtirish

\(N\) ta elementdan tashkil topga \(a\) massiv berilgan. Massiv elementlari \(1\) dan \(N\) gacha sonlarning biror primutatsiyasidir. Sizga qo'shimcha \(0\)  va \(1\) dan tashkil topgan \(S\) satr ham beriladi. Agar \(S_i(1\leq i \leq N-1)\) ning qiymati \(1\) ga teng bo'lsa \(a_i-\)element bilan \(a_{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(1\leq N\leq 200000)\) massiv elementlari soni.
Ikkinchi satrda \(N\) ta son \(a_i(1\leq a_i \leq N)\)\(1\) dan \(N\) gacha sonlar primutatsiyasi.
Uchunchi satrda \(S(|S|=N-1)\) \(0\) va \(1\) 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