Вам дан список песен, которые до сих пор играли на радио 106 FM. Всего в списке n песен. Найдите длину самого длинного фрагмента песен, состоящего из неповторяющихся песен.

Входные данные

Первая строка содержит число количество песен n (1 ≤ n ≤ 105). Вторая строка содержит n чисел k1, k2, ..., kn (1 ≤ ki ≤ 109) - идентификационные номера песен.

Выходные данные

Выведите длину самого длинного неповторяющегося фрагмента песни.