Collecting Numbers.
Se le da un arreglo que contiene cada número entre y
exactamente una vez. Su tarea consiste en recoger los números de
a
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 : el tamaño del arreglo.
La siguiente línea tiene enteros
: los números del arreglo.
Salida
Imprime un entero: el número de rondas.
Restricciones
Ejemplo de Entrada
5
4 2 1 5 3
Ejemplo de Salida
3
Comments