#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int v[5005],v2[5005],vc[5005],cont[5005],bin[5005],n,j;
ifstream in("secv.in");
ofstream out("secv.out");
int bs(int k){
    int l,r,med=1;
    l=0;
    r=j;
    while(l<=r && vc[med]!=k){
        med=(r+l)/2;
        if(vc[med]<k)
            l=med+1;
        else
            if(vc[med]>k)
                r=med-1;
    }
    if(vc[med]==k)
        return med;
    else
        return -1;
}
int main()
{
    int aux,lc=0,u=1,lmin=INT_MAX,nrd=0;
    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++){
        int poz;
        bin[i]=bs(v[i]);
    }
    for(int i=1;i<=n;i++){
        int poz;
        poz=bin[i];
        cont[poz]++;
        if(cont[poz]==1)
            nrd++;
        lc++;
        if(nrd==j){
            while(cont[bin[u]]>0 && u<=i){
                if(cont[bin[u]]==1)
                    break;
                cont[bin[u]]--;
                lc--,u++;
            }

            if(lc<lmin)
                lmin=lc;
        }
    }
    out<<lmin;
    return 0;
}