Dado un arreglo de enteros sin orden, encuentra el largo de la secuencia más larga de valores consecutivos \(v, v + 1, \dots, v + L - 1\) que aparecen todos en el arreglo, sin importar sus posiciones. Los valores repetidos cuentan una vez.

Seguimiento: se pide \(O(n)\); ordenar cuesta \(O(n \log n)\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\). La segunda tiene los \(n\) enteros, con \(|a_i| \le 10^9\).

Salida

El largo de la secuencia más larga.

Ejemplo 1

Entrada

6
100 4 200 1 3 2

Salida

4

Ejemplo 2

Entrada

10
0 3 7 2 5 8 4 6 0 1

Salida

9