Torres
São dados $$n$$ cubos em uma certa ordem, e você deve costruir torres usando esses cubos. Quando um cubo está em cima de outro cubo, o cubo de cima deve ser estritamente menor que o cubo embaixo dele.
Você deve processar os $$n$$ cubos na ordem dada. Você pode inserir um cubo no topo de uma torre já existente ou criar uma nova torre. Qual é o menor número possível de torres?
Entrada:
A primeira linha consiste do inteiro $$n$$. A segunda linha contém $$n$$ inteiros $$c_i$$, indicando os tamanhos dos cubos.
Saída
Imprima um único inteiro: o menor número possível de torres.
Restrições:
- $$ 1 \leq n \leq 2 \cdot 10^5$$
- $$ 1 \leq c_i \leq 10^9$$
Exemplo:
| Entrada | Saida |
| 5 3 8 2 1 5 |
2 |