Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Input

La primera línea tendrá un único entero $N$ ($1 \leq N \leq 100000$). La segunda línea tendrá los $N$ números (todos no negativos y menores que $50000$).

Output

Una única línea con el tamaño del subconjunto máximo buscado.

Sample test(s)

Hints

Si se toma el subconjunto $\{4, 6, 5\}$ y lo hacemos una lista ordenada $[4, 5, 6]$ todo elemento es el sucesor del anterior.