#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int v[5005],v2[5005],vc[5005],cont[5005],bin[5005],n,j,poz[5005];
ifstream in("secv.in");
ofstream out("secv.out");
int bs(int k){
    int l,r,med=1;
    l=0;
    r=j-1;
    while(l<=r){
        med=(r+l)/2;
        if(vc[med]==k)
            return med;
        if(vc[med]<k)
            l=med+1;
        else
            r=med-1;
    }
    return -1;
}
int main()
{
    int lc=0,smax=1000000,nr,ci;
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i],v2[i]=v[i];
    sort(v2+1,v2+n+1);
    for(int i=1;i<=n;i++)
        if(v2[i]>v2[i-1])
            vc[j++]=v2[i];
    for(int i=1;i<=n;i++)
        bin[i]=bs(v[i]);
    for(int i=1;i<=n;i++){
        if(bin[i]==0){
           int val,l;
           val=1;
           for(int r=i+1;r<=n;r++){
            if(bin[r]==val)
            {
                val++;
                if(val==j){
                    l=r-i+1;
                    if(l<smax){
                        smax=l;
                        break;
                    }
                }
            }
           }
    }
    }
    out<<smax;
    return 0;
}