#include <fstream>

using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int v[100001],a[100001],b[100001],d[100001],Min=999999;
int main()
{
   int n,i,nr=0,poz,mij,dr,st;
   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>v[i];
   }a[++nr]=v[1];b[1]=1;
   d[1]=1;
   for(i=2;i<=n;i++)
   {
       st=1;dr=nr;

       if(v[i]>a[nr]){a[++nr]=v[i];b[i]=nr;}
       else{
       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;
       }
       d[i]=nr;


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