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\le n\le 2\cdot {10}^5$

Ejemplo de Entrada

5
4 2 1 5 3

Ejemplo de Salida

3