#include<bits/stdc++.h>
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int n,v[5002],u[5002],l,i,k,j,r=1e9;
int main ()
{
    for(f>>n,i=1;i<=n;++i)
        f>>v[i],u[i]=v[i];
    for(sort(u+1,u+n+1),i=n;i;--i) {
        for(l=1,j=i;j<=n&&l<=k;++j) {
            if(v[j]==u[l])
                ++l;
        }
        if(l==k+1)
            r=min(j-i,r);
    }
    g<<(r==1e9?-1:r);
    return 0;
}