Pagini recente » Cod sursa (job #3200800) | Cod sursa (job #3258418) | Cod sursa (job #2849970) | Cod sursa (job #2484007) | Cod sursa (job #1862987)
#include <cstdio>
#include <algorithm>
using namespace std;
int a[50001],b[50001],c[50001];
int main()
{
int n,i,cnt,l,j,k;
long long min;
freopen("secv.in","r",stdin);
freopen("secv.out","w",stdout);
scanf("%d", &n);
for (i=1;i<=n;i++)
scanf("%d", &a[i]),b[i]=a[i];
sort(b+1,b+n+1);
k=1;
c[1]=b[1];
for (i=2;i<=n;i++)
if (b[i]!=c[k])
c[++k]=b[i];
min=200000000000000000;
for (i=1;i<=n;i++) {
if (a[i]==c[1]) {
cnt=2;
l=1;
for (j=i+1;j<=n;j++) {
l++;
if (a[j]==c[cnt])
cnt++;
if (cnt-1==k) {
if (l<min)
min=l;
break;
}
}
}
}
if (min==200000000000000000)
printf("%d\n",-1);
else
printf("%lld\n", min);
return 0;
}