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