#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int n,i,j,t,min1,k,ok;
int v[5001],w[5001];
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        w[i]=v[i];
    }
    w[0]=2000000000;
    sort(w+1,w+n+1);
    t=1;
    for(i=2;i<=n;i++)
      if(w[i]!=w[i-1])
        w[++t]=w[i];
    min1=2000000000;
    for(i=1;i<=n-t+1;i++)
    {
        k=1;
        ok=0;
        for(j=i;j<=n;j++)
        {
            if(v[j]==w[k])
            {
                k++;
                if(k>t)
                {
                    ok=1;
                    break;
                }
            }
        }
        if(ok==1)
        {
            if(min1>j-i+1)
              min1=j-i+1;
        }
    }
    if(min1==2000000000)
      g<<-1;
    else
      g<<min1;
    return 0;
}