Вам дан список песен, которые до сих пор играли на радио 106 FM. Всего в списке n песен. Найдите длину самого длинного фрагмента песен, состоящего из неповторяющихся песен.
Первая строка содержит число количество песен n (1 ≤ n ≤ 10^5
). Вторая строка содержит n чисел k[1]
, k[2]
, ..., k[n]
(1 ≤ k[i]
≤ 10^9
) - идентификационные номера песен.
Выведите длину самого длинного неповторяющегося фрагмента песни.