#include<stdio.h>
int b[10000];
int main(){
	int a;
	while(scanf("%d",&a),a){
		for(int i=0;i<a;i++)scanf("%d",b+i);
		int now=0;
		int n=a;
		while(1){
			bool ok=true;
			for(int i=0;i<n;i++)if(b[i]!=i+1)ok=false;
			if(ok){
				printf("%d\n",now);
				break;
			}else if(now==10000){
				printf("-1\n");
				break;
			}
			now++;
			for(int i=0;i<n;i++){
				b[i]--;
			}
			int at=0;
			for(int i=0;i<n;i++)if(b[i])b[at++]=b[i];
			b[at++]=n;
			n=at;
		}
	}
}