#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("secv.in");
ofstream fout("secv.out");

int n;
int m;
int a[5005];
int sortat[5005];
int minimum=5005;
int aux[5005];
void sterge_elem(int i)
{
    for(int j=i;j<m-1;j++)
        sortat[j]=sortat[j+1];
    m--;
}
void muta(int i, int j)
{
    for(int q=i;q<=j;q++)
        aux[q-i]=a[q];
}
void sterge_repetitii()
{
    for(int i=1;i<m;i++)
        if(sortat[i]==sortat[i-1])
            sterge_elem(i);
}
void read()
{
    fin>>n;
    for(int i=0;i<n;i++)
        fin>>a[i], sortat[i]=a[i];
    m=n;
    sort(sortat, sortat+n);
    sterge_repetitii();
    m--;
    for(int i=0;i<n;i++)
        if(a[i]==sortat[0])
        {
            int j,q;
            for(j=i,q=1;j<n&&q<m;)
            {
                if(a[j]==sortat[q])
                    j++,q++;
                else
                    j++;
            }
            if(q==m&&j-i+1<minimum)
                minimum=j-i+1;
        }
    fout<<minimum;
}
int main()
{
    read();
    return 0;
}