Pagini recente » Cod sursa (job #2499477) | Cod sursa (job #1566763) | Cod sursa (job #1938127) | Cod sursa (job #1329375) | Cod sursa (job #164978)
Cod sursa(job #164978)
#include <stdio.h>
#include <algorithm>
#define N 6009
using namespace std;
long v1[N],v[N],c[N];
long long nr,n,rez=N;
void scan()
{
freopen("secv.in", "r",stdin);
freopen("secv.out", "w",stdout);
scanf("%lld", &n);
for(int i=1;i<=n;++i)
{
scanf("%lld", &v[i]);
v1[i]=v[i];
}
}
void solve()
{
sort(v1+1,v1+n+1);
int i,j;
for(i=1;i<=n;++i)
if(v1[i]!=v1[i-1])
c[++nr]=v1[i];
for(i=1;i<=n-nr;++i)
{
if(v[i]==c[1])
{
int k=2;
for(j=i+1;j<=n;++j)
{
if(v[j]==c[k])
{
if(k==nr)
{ if((j-i+1)<rez)
rez=j-i+1;
break;
}
++k;
}
}
}
}
if(rez<N)
printf("%d\n", rez);
else
printf("-1\n");
}
int main()
{
scan();
solve();
return 0;
}