#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];
            sum+=num[i];
        }
        for(int i=1;sum>0;i++)sum-=i;
        bool NA=0;
        for(int i=0;!NA&&i<10000&&sum==0;i++){
            bool kawa=1;
            for(int j=0;j<co&&kawa;j++)if(num[j]!=j+1)kawa=0;
            if(kawa){
                NA=1;
                cout<<i<<endl;
            }
            num[co]=co+1;
            for(int j=0;j<=co;j++){
                if(num[j]==1)for(int k=j+1;k<=co&&num[j]==1;k++)if(num[k]!=1)swap(num[j],num[k]);
                num[j]--;
            }
            for(int j=co+1;j>=0;j--){
                if(num[j]!=0){
                    co=j+1;
                    break;
                }
            }
        }
        if(!NA)cout<<-1<<endl;
    }
}