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

Para submeter sua solução, use este link