Радио 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 %