Вам надається список відтворення радіостанції з моменту її створення. У списку відтворення всього \(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