#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n){
        int num[2000]={},co=n,sum=0;
        for(int i=0;i<n;i++)cin>>num[i];
        for(int i=0;;i++){
            bool kawa=1;
            if(i==10000){
                cout<<-1<<endl;
                break;
            }
            for(int j=0;j<co&&kawa;j++)if(num[j]!=j+1)kawa=0;
            if(kawa){
                cout<<i<<endl;
                break;
            }
            for(int j=0;j<co;j++)num[j]-=1;
            num[co]=co;
            for(int j=0;j<=co;j++){
                if(num[j]==0){
                    for(int k=j+1;k<=co;k++){
                        if(num[k]!=0){
                            swap(num[j],num[k]);
                            break;
                        }
                    }
                }
            }
            for(int j=0;j<=co+1;j++){
                if(num[j]==0||j==co+1){
                    co=j;
                    break;
                }
            }
        }
    }
}