Torres

Existem N cubos que são nos dados. Podemos empilhar 'torres' de cubos só se o cubo de cima for menor que o cubo abaixo.

Qual o menor número de torres que podemos fazer?

Será dadao um $N$, representando a quantidade de cubos, seguido por $N$ valores $a_i$ representando o número de cada cubo. $(1 \le N \le 3 \cdot 10^6) (1 \le a_i \le 10^9)$

A saida deve ser a menor quantidade de torres no qual é possivel construir.