#include<fstream>
#include<algorithm>
using namespace std;

int i,j,n,m,a[50002],b[50002],c[50002],poz,rez=10000000;
int main()
{
	ifstream f("secv.in");
	ofstream g("secv.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i],b[i]=a[i];
	sort(b,b+n);
	m=1;
	c[0]=b[0];
	for(i=1;i<=n;i++)
		if(b[i]!=b[i-1])
			c[m++]=b[i];
		for(i=n;i>=1;i--)
			if(a[i]==c[m-1])
				for(poz=i,j=m-2;j>=1;j--)
				{
					while(poz>=0&&a[poz]!=c[j])
						poz--;
					if(poz<=0)
						break;
					if(j==1&&rez>i-poz+1)
						rez=i-poz+1;
				}
				g<<rez;
					
	return 0;
}