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

set<int> mp;
set<int>::iterator it;
map<int,int> mapa;
int v[5005];
int main()
{
    int n;
    ifstream f("secv.in");
    ofstream g("secv.out");
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        mp.insert(v[i]);
    }
    int ind=0,nr=mp.size();
    for(it=mp.begin();it!=mp.end();it++)
        mapa[*it]=++ind; // nu stiu daca am nevoie
    int minim=1<<30;
    for(int i=1;i<=n;i++)
    {
        int pstart=i;
        if(mapa[v[i]]==1)
        {
            int lungime=1;
            int poz=i+1;
            int val=mapa[v[i]];

            for(int j=poz;j<=n;j++)
                if(mapa[v[j]]==val+1)
                {
                    poz=j+1;
                    lungime++;
                    if(lungime==nr)
                    {
                        poz=j;
                        break;
                    }
                    val=mapa[v[j]];
                }
            if(lungime==nr)
                minim=min(minim,poz-i+1);
        }
    }
    g<<minim;
    return 0;
}