Низо афзоянда

Тавсифи масъала

Шумо массив $a$ бо дарозии $n$ доред.

Дар як амалиёт шумо метавонед на бештар аз як унсурро аз массив хориҷ кунед (ё ягонеро хориҷ накунед).

Таъриф кунед, оё мумкин аст, ки пайдарпайи боқимонда катъан афзоянда шавад.

Пайдарпайи катъан афзоянда номида мешавад, агар
$a_1 < a_2 < \ldots < a_k$.

Воридот

Дар қатори аввал як адади бутун $n$ $(1 \le n \le 2 \cdot 10^5)$ --- дарозии массив.

Дар қатори дуюм $n$ ададҳои бутун $a_1, a_2, \ldots, a_n$
$$.

Хуруҷ

ҲА, агар мумкин бошад, ки на бештар аз як унсурро хориҷ кунем, то пайдарпайи катъан афзоянда шавад.
Агар не, НЕ.

5
1 2 3 4 5

YES

5
1 2 10 3 4

YES

4
1 3 2 1

NO