Задачі
Радио 106 FM
Радио 106 FM
Вам дан список песен, которые до сих пор играли на радио 106 FM. Всего в списке n песен. Найдите длину самого длинного фрагмента песен, состоящего из неповторяющихся песен.
Входные данные
Первая строка содержит число количество песен n (1 ≤ n ≤ 105
). Вторая строка содержит n чисел k1
, k2
, ..., kn
(1 ≤ ki
≤ 109
) - идентификационные номера песен.
Выходные данные
Выведите длину самого длинного неповторяющегося фрагмента песни.
Вхідні дані #1
8 1 2 1 3 2 7 4 2
Вихідні дані #1
5
Вхідні дані #2
4 1 1 2 1
Вихідні дані #2
2