#include <fstream>

using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int v[5005],a[5005],b[5005],Min=999999;
 int n,i,nr=0,poz=0,mij,dr,st;
int main()
{

   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>v[i];
   }

   for(i=1;i<=n;i++)
   {


       if(v[i]>a[nr]){a[++nr]=v[i];b[i]=nr;}
       else{ st=1;dr=nr;poz=0;
       while(st<=dr)
       {
           mij=(st+dr)/2;
           if(a[mij]>=v[i]){poz=mij;dr=mij-1;}
           else st=mij+1;
       }
       a[poz]=v[i];
       b[i]=poz;
       }


   }int nr2=nr,j;
   poz=0;
 for(i=1;i<=n;i++)
   {nr2=nr;poz=0;
       if(b[i]==nr)
       {nr2--;
           for(j=i-1;j>=1;j--)
           {
              if(b[j]==nr2){nr2--;}
              if(nr2==0){poz=j;break;}
           }if(nr2==0)Min=min(i-poz+1,Min);
       }
   }
fout<<Min;
    return 0;
}