#include <fstream>

using namespace std;
ifstream in ("secv.in");
ofstream out ("secv.out");
int v[5001];
int main()
{
    int n,i,j,maxi=0,mini=2000000005,pozmin,pozmax,verif;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        if(mini>v[i])
        {
            mini=v[i];
            pozmin=i;
        }
        if(maxi<v[i])
        {
            maxi=v[i];
            pozmax=i;
        }
    }
    verif=mini;
    for(i=pozmin;i<=pozmax;i++)
    {
        if(v[i]==verif)
            verif++;
    }
    if(verif!=maxi+1)
        out<<-1;
    else
    {
        out<<pozmax-pozmin+1;
    }
    return 0;
}