問題文

$N$個の自然数が与えられます。
そこから、$L$番目から$R$番目の範囲の自然数を$R-L+1$個抜き出します。$(1 \le L\le R \le N)$

この時、その範囲に同じ自然数が出てこないようにうまく$L$と$R$を選ぶとすると、最大で何個抜き出せるでしょうか？

入力

$N$
$A_1\ A_2\ \dots\ A_N$

入力は全て整数で与えられます。
$0 \le N \le 10^5=100000$
$1 \le A_k \le 10^6=1000000$

出力

抜き出せる最大の個数を求めてください。
最後に改行してください。

サンプル

5
1 2 3 1 2

3

5
1 2 3 4 5

5

5
1 1 1 1 1

1

6
3 8 3 10 7 3

4