Dada una permutación de los números ~1, 2, \ldots, n (1 \le n \le 3 \times 10^5)~, denotémosla como ~p_1, p_2, \ldots, p_n~ determine si se puede ordenar realizando en ella la siguente operación cualquier número de veces:

• Elija tres elementos ~p_{i-1}, p_i, p_{i+1} (2 \le i < n)~ tales que ~p_{i-1} > p_i > p_{i+1}~ e invierta el orden de estos tres números.

Entrada

La entrada se da en el siguente formato:

~n~

~p_1~

~p_2~

~\vdots~

~p_n~

Salida

Si la permutación puede ser ordenada, imprima "Yes"(sin las comillas). En caso contrario imprima "No".

Ejemplo de Entrada 1

5
5
2
1
4
3

Ejemplo de Salida 1

Yes

Ejemplo de Entrada 2

4
3
2
4
1

Ejemplo de Salida 2

No

Ejemplo de Entrada 3

7
3
2
1
6
5
4
7

Ejemplo de Salida 3

Yes

Ejemplo de Entrada 4

6
5
3
4
1
2
6

Ejemplo de Salida 4

No