#include<bits/stdc++.h>

using namespace std;

#define ll long long

int n;

int a[];

int suma[];

int sum;

int cnta[];

int cntsum;

bool ok(int m){

    memset(cnta,,sizeof(cnta));

    cntsum=;

    for(int i=;i<m;i++){

        if(cnta[a[i]]==){

            cntsum++;

        }

        cnta[a[i]]++;

    }

    if(cntsum==sum){

        //m ok

        return ;

    }

    for(int i=m;i<n;i++){

        {

            cnta[a[i-m]]--;

            if(cnta[a[i-m]]==)

                cntsum--;

            if(cnta[a[i]]==)

                cntsum++;

            cnta[a[i]]++;

        }

        if(cntsum==sum){

            //m ok

            return ;

        }

    }

    return ;

}

int main(){

    while(~scanf("%d",&n)){

        sum=;

        memset(suma,,sizeof(suma));

        for(int i=;i<n;i++){

            scanf("%d",&a[i]);

            if(suma[a[i]]==){

                sum++;

            }

            suma[a[i]]++;

        }

        //printf("sum=%d\n",sum);

        int l=,r=n,m;

        int res=;

        while(l<=r){

            m=(l+r)/;

            //cout<<m<<endl;

            if(m==l){

                if(ok(m)){

                    res=l;

                }

                else{

                    res=r;

                }

                break;

            }

            if(ok(m))

                r=m;

            else

                l=m+;

        }

        printf("%d\n",res);

    }

}