Se le da una lista de reproducción de una emisora de radio desde su creación. La lista de reproducción tiene un total de ~n~ canciones.

¿Cuál es la secuencia más larga de canciones sucesivas en la que cada canción es única?

Entrada

La primera línea de entrada contiene un número entero ~n~: el número de canciones.

La siguiente línea tiene ~n~ enteros ~k_1,k_2,\ldots,k_n~: el número de identificación de cada canción.

Salida

Imprime la longitud de la secuencia más larga de canciones únicas.

Restricciones

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le k_i \le 10^9~

Ejemplo de Entrada

8
1 2 1 3 2 7 4 2

Ejemplo de Salida

5