Masala P
Sensor yo'li
Robot har soniyada o'z balandligini yozib boradi. Natijada sizga \(n\) ta son beriladi: \(a_1, a_2, \ldots, a_n\).
Yozuv to'g'ri deb hisoblanadi, agar har bir qo'shni juftlik uchun
\[|a_i - a_{i+1}| = 1\] sharti bajarilsa.
Ma'lum bo'lishicha, sensor ko'pi bilan bitta joyda xato qilgan bo'lishi mumkin. Siz istalgan bitta elementni istalgan butun songa almashtira olasiz. Almashtirmaslik ham mumkin.
Vazifa: yozuvni to'g'ri qilish mumkinmi yoki yo'qligini aniqlang.
Birinchi qatorda bitta butun son \(n\) (\(2 \le n \le 2 \cdot 10^5\)) beriladi — yozuv uzunligi.
Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n\) (\(-10^9 \le a_i \le 10^9\)) beriladi.
Agar yozuvni ko'pi bilan bitta elementni almashtirib to'g'ri qilish mumkin bo'lsa, YES chiqaring. Aks holda NO chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 7 4 5 |
YES |
| 2 |
4 1 2 6 7 |
NO |
| 3 |
4 4 5 4 3 |
YES |
1-misol uchun: \(7\) ni \(3\) ga almashtirsak, ketma-ketlik \(1, 2, 3, 4, 5\) bo'ladi. Endi barcha qo'shni elementlar farqi \(1\) ga teng.
Telegram kanalimizga obuna bo'ling