Вам надається список відтворення радіостанції з моменту її створення. У списку відтворення всього ~n~ пісень.

Яка найдовша послідовність послідовних пісень, де кожна пісня унікальна?

Обмеження

• ~1≤n≤2⋅10^5~
• ~1≤k_i ​ ≤10^9~

Формат вхідних даних

Перший рядок містить ціле число ~n~: кількість пісень.

У наступному рядку є ~n~ цілих чисел ~k_1 ​,k_2 ​ ,…,k_n~ ​ : ідентифікаційний номер кожної пісні.

Формат вихідних даних

Вивести довжину найдовшої послідовності унікальних пісень.

Приклад вхідних даних

8
1 2 1 3 2 7 4 2

Приклад вихідних даних

5