Deyarli oshib borayotgan

Masala tavsifi

Sizga $n$ uzunlikdagi $a$ massiv berilgan.

Bir operatsiyada siz massivdan bitta elementni olib tashlashingiz mumkin (yoki hech qanday olib tashlamaslik).

Qolgan ketma-ketlikni qattiq oshib boruvchi qilish mumkinmi, aniqlang.

Ketma-ketlik qattiq oshib boruvchi deb ataladi, agar
$a_1 < a_2 < \ldots < a_k$.

Kirish ma'lumotlari

Birinchi qatorida bitta butun son $n$ $(1 \le n \le 2 \cdot 10^5)$ --- massivning uzunligi.

Ikkinchi qatorida $n$ ta butun son $a_1, a_2, \ldots, a_n$
$$.

Chiqish ma'lumotlari

Agar ketma-ketlikni qattiq oshib boruvchi qilish uchun bitta elementni olib tashlash mumkin bo'lsa, YES ni chiqaring.
Aks holda NO ni chiqaring.

5
1 2 3 4 5

YES

5
1 2 10 3 4

YES

4
1 3 2 1

NO