Untitled

#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#include<bits/stdc++.h>
using namespace std;

long long a[1000005],cntleft[1000005],cntright[1000005];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    long long l=0,r=0,res=0;
    for(int i=1;i<=n;i++)
    {
        if(!cntleft[a[i]])
        {
            cntleft[a[i]]++;
        }
        else
        {
            l=i;
            break;
        }
    }
    for(int i=n;i>=1;i--)
    {
        if(!cntleft[a[i]]&&!cntright[a[i]])
        {
            cntright[a[i]]++;
        }
        else
        {
            r=i;
            break;
        }
    }
    res=r-l+1;
    l=0;
    r=0;
    for(int i=1;i<=n;i++)
    {
        cntleft[a[i]]=0;
        cntright[a[i]]=0;
    }
    for(int i=n;i>=1;i--)
    {
        if(!cntright[a[i]])
        {
            cntright[a[i]]++;
        }
        else
        {
            r=i;
            break;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(!cntleft[a[i]]&&!cntright[a[i]])
        {
            cntleft[a[i]]++;
        }
        else
        {
            l=i;
            break;
        }
    }
    res=min(res,r-l+1);
    cout<<res;
    return 0;
}