#include<fstream.h>
#include<values.h>

ifstream f("secv.in");
ofstream g("secv.out");
long a[5001],min,max,k,i,j,minim=MAXLONG,lung_min,n,ok,ok1,z;
int main ()
{
	f>>n; min=MAXLONG; max=0;
	for (i=1; i<=n; i++)
        {
		f>>a[i];
		if (a[i]<min) min=a[i];
		if (a[i]>max) max=a[i];
	}
	lung_min=max-min+1;
	for (i=1; i<=n-lung_min+1; i++)
		for (j=i+lung_min-1; j<=n; j++)
		{
                	ok=1;
			for (k=min; k<=max; k++)
			{
				ok1=1;
				for (z=i; z<=j; z++)
					if (a[z]==k) ok1=0;
				if (ok1==1) ok=0;
			}
			if (ok==1 && j-i+1<minim) minim=j-i+1;
		}
	g<<minim;
	return 0;
}