Радіо 106 FM

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Вам надано список пісень, які грали на радіо 106 FM. У цьому списку є $n$ пісень. Ваше завдання — знайти довжину найдовшого підфрагмента списку, що складається з унікальних пісень.

Вхідні дані

Перший рядок містить кількість пісень $n (1 \leq n \leq 1 0^{5})$ у списку. Другий рядок містить $n$ цілих чисел $k_{1}, k_{2}, ..., k_{n} (1 \leq k_{i} \leq 1 0^{9})$ , які є ідентифікаційними номерами пісень.

Вихідні дані

Виведіть довжину найдовшого підфрагмента списку, що складається з унікальних пісень.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 2K

Коефіцієнт прийняття 27%