#include<cstdio>
int a[5001],i,j,k,m,n,b[5001],s,c[5001],t,e,p=5001,l; 
int main()
{
    freopen("secv.in","r",stdin),
    freopen("secv.out","w",stdout),
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
          scanf("%d",&a[i]);
          if(a[b[m]]<a[i])
                 b[++m]=i;
          for(j=0,k=m;j<k;)
          if(a[b[(j+k)/2]]<a[i])
                 j=(j+k)/2+1;
          else
                 k=(j+k)/2;
          if(a[i]<a[b[j]])
                 b[j]=i;
    }
    for(s=b[1];s<=n;)
    {
          for(t=0,i=s;i<=n;i++)
          {
                 if(a[c[t]]<a[i])
                        c[++t]=i;
                 for(j=0,k=t;j<k;)
                 if(a[c[(j+k)/2]]<a[i])
                        j=(j+k)/2+1;
                 else
                        k=(j+k)/2;
                 if(a[i]<a[c[j]])
                        c[j]=i;
          }
          if(t!=m)
                 break;
          for(e=0,i=c[1]+1;i<c[t];i++)
          {
                 for(l=j=1;j<=t&&l;j++)
                 if(a[i]==a[c[j]])
                        l=0,e++;
          }
          if(e==c[t]-c[1]-1&&c[t]-c[1]+1<p)
                 p=c[t]-c[1]+1;
          if(a[s]<a[s+1])
                 s++;
          else       
                 for(;a[s]>=a[s+1];s++);
    }
    printf("%d",p);
}