406874: GYM102591 B Ягоды-пожиратели

Абай играет в довольно странную игру, где ягоды могут поедать друг-друга (wat??? $$$\odot _\bigcirc \odot$$$). В кругу расположено $$$N$$$ ягод, которые пронумерованы от 1 до $$$N$$$. У каждой ягоды с номером $$$i$$$ есть две соседние ягоды с номерами $$$i - 1$$$ и $$$i + 1$$$. Ягоды с номерами 1 и $$$N$$$ также являются соседями друг-другу. Также у каждой ягоды есть вес, у $$$i$$$-й ягоды он равен $$$W_i$$$. За один ход разрешается выбрать две соседние ягоды, пусть их вес равен $$$x$$$ и $$$y$$$ ($$$x > y$$$), тогда, если $$$x - y = 1$$$, то ягода с весом $$$x$$$ съедает ягоду с весом $$$y$$$, при этом ее вес по-прежнему остается равен $$$x$$$. После хода съеденная ягода исчезает и все ягоды сдвигаются друг другу так, что у каждой ягоды по-прежнему есть 2 соседа. Например, пусть в кругу стояли ягоды 2, 4, 3, 5, 1, 6 (2 и 6 — соседи). Если 4 съедает 3, круг станет таким: 2, 4, 5, 1, 6. То есть у 4 новый сосед — 5. Уровень считается пройденным, если остается только 1 ягода. Помогите Абаю узнать, возможно ли пройти уровень.

В первой строке вводится натуральное число $$$N$$$ — количество ягод. ($$$1 \leq N \leq 2 \times 10^5$$$).

На следующей строке вводятся $$$N$$$ чисел — веса ягод в порядке обхода по кругу. Гарантируется, что все веса ягод различны, а также являются целыми числами от 1 до $$$N$$$.

Выведите YES, если возможно пройти уровень, иначе NO.

3
1 3 2

YES

4
4 1 3 2

NO