Sklep z zabawkami został właśnie otwarty i rozdaje darmowe kolorowe kulki. Mały Jaś postanowił skorzystać z okazji.

Właściciel sklepu ustawił $n$ kulek w rzędzie, gdzie $i$-ta kulka ma kolor $c_i$. Jaś może wybrać tylko jeden przedział z tego rzędu i zabrać z niego te kulki, których kolor występuje w tym przedziale dokładnie raz.

Jaś chce wiedzieć, ile maksymalnie kulek może zabrać.

Wejście

W pierwszej linii znajduje się liczba całkowita dodatnia $n$, oznaczająca liczbę kulek. W drugiej linii znajduje się $n$ liczb oddzielonych spacjami, gdzie $i$-ta liczba oznacza kolor kulki $c_i$.

Wyjście

Jedna liczba oznaczająca maksymalną liczbę kulek, które Jaś może zabrać.

Przykład

Przykład 1 Wejście

10
1 2 3 6 6 3 7 9 8 8

Przykład 1 Wyjście

5

Przykład 1 Uwagi

Wybierając przedział $[1, 9]$, zabieramy kulki o kolorach 1, 2, 7, 9 oraz jedną z kulek o kolorze 8 (występującą w tym przedziale tylko raz). Ponieważ kolory 3 i 6 występują w tym przedziale dwukrotnie, nie można ich wybrać.

Podzadania

Dla $30\%$ danych wejściowych $n \le 10^3$.

Dla $100\%$ danych wejściowych $n \le 3 \times 10^5$ oraz $1 \le c_i \le n$.