Collecting Numbers.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Se le da un arreglo que contiene cada número entre 1 y n exactamente una vez. Su tarea consiste en recoger los números de 1 a n en orden creciente.

En cada ronda, se recorre el arreglo de izquierda a derecha y se recogen tantos números como sea posible. ¿Cuál será el número total de rondas?

Entrada

La primera línea tiene un número entero n: el tamaño del arreglo.

La siguiente línea tiene n enteros x_1,x_2,\dots,x_n: los números del arreglo.

Salida

Imprime un entero: el número de rondas.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5

Ejemplo de Entrada

5
4 2 1 5 3

Ejemplo de Salida

3

Comments

There are no comments at the moment.