No.8009 異なる数字の最大の範囲（勉強会用）
yuki2006問題文最終更新日: 2022-05-16 13:33:24
問題文
$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$
出力
抜き出せる最大の個数を求めてください。
最後に改行してください。
サンプル
サンプル1
入力
5 1 2 3 1 2
出力
3
例えば $1,2,3$と抜き出したら3個です。
サンプル2
入力
5 1 2 3 4 5
出力
5
全ての数字を取ることが出来ます。
サンプル3
入力
5 1 1 1 1 1
出力
1
全て同じ数字です。
サンプル4
入力
6 3 8 3 10 7 3
出力
4
8 3 10 7の4つが最大です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。