В магазине игрушек открылась новая точка, где бесплатно раздают цветные шарики, и Сяомин решил воспользоваться этой возможностью.
Владелец магазина выложил $n$ шариков в ряд, где $i$-й шарик имеет цвет $c_i$. Сяомин может выбрать только один отрезок из этого ряда и забрать из него те шарики, цвет которых встречается в этом отрезке ровно один раз.
Сяомин хочет узнать, какое максимальное количество шариков он может забрать.
Входные данные
В первой строке записано целое положительное число $n$, обозначающее количество шариков. Во второй строке через пробел записаны $n$ чисел, где $i$-е число обозначает цвет шарика $c_i$.
Выходные данные
Выведите одно число — максимальное количество шариков, которое может забрать Сяомин.
Примеры
Пример 1
Входные данные
10 1 2 3 6 6 3 7 9 8 8
Выходные данные
5
Примечание
Если выбрать отрезок $[1, 9]$, можно забрать шарики цветов 1, 2, 7, 9 и один из шариков цвета 8 (так как в этом отрезке цвета 3 и 6 встречаются по два раза, их брать нельзя). Всего получается 5 шариков.
Подзадачи
Для $30\%$ данных выполняется $n \le 10^3$.
Для $100\%$ данных выполняется $n \le 3 \times 10^5$, $1 \le c_i \le n$.