Hay una lista de \(N\) tareas con dificultades \(D_1, \dots, D_N\), que deben hacerse en ese orden. Se quiere partir la lista en bloques consecutivos (un bloque por día) de modo que, desde el segundo día, la tarea más difícil del día sea estrictamente más difícil que la más difícil del día anterior.

Calcula la máxima cantidad de días en que se puede partir la lista.

Entrada

La primera línea tiene un entero \(N\) \((1 \le N \le 10^5)\).

La segunda línea tiene \(N\) enteros \(D_1, \dots, D_N\) \((1 \le D_i \le 10^5)\).

Salida

Una línea con la máxima cantidad de días.

Ejemplo 1

Entrada

5
1 2 1 3 4

Salida

4

Ejemplo 2

Entrada

6
2 1 4 2 3 5

Salida

3

Regional Latinoamericana 2025 del ICPC, problema H («Harder Horizons»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.