В магазине игрушек открылась новая точка, где бесплатно раздают цветные шарики, и Сяомин решил воспользоваться этой возможностью.

Владелец магазина выложил $n$ шариков в ряд, где $i$-й шарик имеет цвет $c_i$. Сяомин может выбрать только один отрезок из этого ряда и забрать из него те шарики, цвет которых встречается в этом отрезке ровно один раз.

Сяомин хочет узнать, какое максимальное количество шариков он может забрать.

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

В первой строке записано целое положительное число $n$, обозначающее количество шариков. Во второй строке через пробел записаны $n$ чисел, где $i$-е число обозначает цвет шарика $c_i$.

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

Выведите одно число — максимальное количество шариков, которое может забрать Сяомин.

Примеры

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

10
1 2 3 6 6 3 7 9 8 8

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

5

Примечание

Если выбрать отрезок $[1, 9]$, можно забрать шарики цветов 1, 2, 7, 8 и 9. Шарики цветов 3 и 6 встречаются в этом отрезке по два раза, поэтому их брать нельзя. Всего получается 5 шариков.

Подзадачи

Для $30\%$ данных выполняется $n \le 10^3$.

Для $100\%$ данных выполняется $n \le 3 \times 10^5$, $1 \le c_i \le n$.