Al Joan li agraden molt els ocells. Li agrada fer el seguiment amb GPS de tots els exemplars possibles, però per això necessita capturar-los i posar una anella amb GPS integrat a cadascún d'ells. Per poder fer aquesta feina, ha dissenyat una gàbia especial que la pot llençar a una altura determinada i la gàbia manté l'alçada fins que arriba al final, excepte si captura un ocell que, degut al pes, baixa 1 metre i segueix fins al final a aquesta alçada o bé captura un altre ocell, moment en que torna a baixar 1 metre...
Cada gàbia pot capturar tants ocells com calgui perquè ténen una capacitat infinita i cap ocell es pot escapar un cop ha entrat a la gàbia.

Els ocells que vol capturar avui son uns extranys ocells que es posen tots en línia, però a diferents alçades de forma que mai hi ha un ocell exactament a sota d'un altre. El motiu de perquè mai volen un a sota de l'altre us el podeu arribar a imaginar si mai heu aparcat el cotxe acabat de rentar just a sota d'un arbre.

Les gàbies es programaran per a que recorrin tota la línia d'ocells i, un cop arribin al final, baixin de forma suau per no fer mal als ocells capturats.

Entrada

La primera línia conté un número N que indica la llargada de la fila d'ocells. A continuació vénen N números que indiquen l'alçada a la que volen cadascún dels ocells.

Sortida

Per a cada cas de prova hauràs de dir el mínim nombre de gàbies que cal llençar per atrapar tots els ocells.

Exemple d'Entrada

6
6 5 4 3 2 1

Exemple de Sortida

1

Exemple d'Entrada

6
1 2 3 4 5 6

Exemple de Sortida

6

Exemple d'Entrada

7
4 4 4 5 3 3 3

Exemple de Sortida

4