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