La Venganza del Ordenamiento de Burbuja


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

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

Comments

There are no comments at the moment.