#include<fstream.h>
int a[5001],n,i,j,p[5001],l[5001],ok[5001],sol[5001],sw,k2;
int main()
{	ifstream fin("secv.in");
	ofstream fout("secv.out");
	fin>>n;int k=0;
	for(i=1;i<=n;i++)
	{	fin>>a[i];sw=1;
		for(j=1;j<=k&&sw;j++)
			if(a[i]==ok[j])sw=0;
		if(sw) ok[++k]=a[i];
	}
	for(i=1;i<=k;i++)
		for(j=i+1;j<=k;j++)
			if(ok[i]>ok[j])
				ok[i]^=ok[j]^=ok[i]^=ok[j];
	l[n]=1;p[n]=n;
	for(i=n-1;i>0;i--)
	{       l[i]=1;p[i]=i;
		for(j=i+1;j<=n;j++)
			if(a[i]<a[j]&&l[i]<=l[j])
				l[i]=l[j]+1,p[i]=j;
	}
	int max=-1;
	for(i=1;i<=n;i++)
		if(max<l[i])
			max=l[i],k2=i;
	sw=1;
	for(i=1,j=k2;i<=l[k2];i++,j=p[j])
		sol[j]=a[j];
	for(i=1,j=k2;i<=k;i++,j=p[j])
		if(ok[i]!=sol[j])
			sw=0;
	if(!sw) fout<<"-1";
	else
	{	for(j=k2;sol[j]!=max;j++)
			if(sol[j]==0) sol[j]=a[j];
		k=0;
		for(i=k2;sol[i]!=max;i++,k++);
		fout<<k+1;
	}
	return 0;
}