D - Elementos consecutivos

Time limit: 4 seconds
Memory limit: 128 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++ 5.1.0 ...

Dado $N$ números, diga la cardinalidad del subconjunto máximo tal que todos sus elementos sean consecutivos (si lo tomamos como una lista ordenada, todo elemento después del primero es el sucesor del anterior).

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)

Input
5 1 4 6 12 5
Output
3

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.