/*
首先,这个要用尺取...就是先把size取到,一共有那么多(用set) 之后框框一下 框到了足够的/最大的 就继续往前走....
如果还是重复的 就稍微记录一下
有个注意的就是,给你只有1e6+5 但是数据的话可能会有更大...int;类型的 数组开不来那么大啊 那你用map存一下
map只要把那个cnt都换成m就过了...
抽特王说都改成while/都改成if比较好..好看 昨天自己想了有点久 错来错去 后来还是下面的代码-.-. done...自己思索真是个吉安娜的过程啊!
前后变了几次...反正区间r-l要注意一下
还有就是要思路清晰 不要看着代码 随便输入进去几个奇怪的例子再补补补 最好在草稿纸上也写一下什么的x
(猛地一想好像还卡了挺久的...bfs这种,我就更无力..好菜啊T T 加油加油加油多打代码!!!)
另: set里面用conut而不是find记录是否出现过 / erase可以删掉
18-5-12
*/
#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
typedef long long ll;
int a[1000005];
//runtime error means... int有 ,但是你开不到那么大
map<int, int>m;
//int cnt[1000005] = {0};
int main() {
int n;
cin >> n;
int maxn = 1000005;
set<int>s;
for (int i = 1; i <= n; i++)
{
//cin >> a[i];
scanf_s("%d",&a[i]);
s.insert(a[i]);
}int nn = 0;
int num = s.size();//一共这么多-.-
int t = 1; int l = 1;
while (1) {
while (t <= n&&nn < num)//t=n的时候跳出循环吗
{//nn==num的时候是不用再加了的...但是n==t的时候还请再算一遍呀
if (m[a[t]] == 0)
nn++;
m[a[t]]++;
t++;
}
if (num > nn)
break;//是上面的条件
maxn = min( maxn,t-l);
//成功了之后就要出来了-.- 唉
if(--m[a[l++]]==0)
nn--;
}
cout << maxn<<endl;
return 0;
}