#include <iostream>

#include <cstdio>

#include <algorithm>

#include <set>

#include <map>

using namespace std;

typedef long long  ll;

const int INF = 0x3f3f3f3f;

const int moder = 1e9 + ;

const int maxn = ;

int a[maxn];

int main()

{

    int P;

    scanf("%d",&P);

    for(int i=;i < P;i++)

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

    set<int>st;

    for(int i=;i < P;i++)

        st.insert(a[i]);

    int n = st.size();

    int s=,t=,num=;

    map<int,int>cnt;

    int res = P+;

    for(;;)

    {

        while(t < P && num < n)

        {

            if(cnt[a[t]] == )

            {

                num++;

            }

            cnt[a[t]]++;

            t++;

        }

        if(num < n) break;

        res = min(res,t-s);

        if(--cnt[a[s++]] == )

        {

            num--;

        }

    }

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

    return ;

}

/*5

1 8 8 8 1 */