#include<fstream>
#define inf "secv.in"
#define outf "secv.out"
#define NMax 5010
#define INF 0x3f3f3f3f
using namespace std;

fstream f(inf,ios::in),g(outf,ios::out);

int v[NMax],a[NMax],rez[NMax];
int N;
int dim;

void Citire()
{
f>>N;
for(int i=1;i<=N;i++)
    {
    f>>v[i];
    a[i]=v[i];
    }
}

void Rezolva()
{
int ind;
int min=INF;
sort(a+1,a+N+1);
rez[++dim]=a[1];
for(int i=2;i<=N;i++)
    {
    if(a[i]!=rez[dim])rez[++dim]=a[i];
    }
for(int i=N;i>=1;i--)
    {
    ind=1;
    for(int j=i;j<=N;j++)
        {
        if(v[j]==rez[ind])ind++;
        if(ind==dim+1)
            {
            if(j-i+1<min)min=j-i+1;
            break;
            }
        }
    }
g<<min;
}

int main()
{
Citire();
Rezolva();
f.close();
g.close();
return 0;
}