#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
bool f[200000000];
int main()
{
    ifstream cin ("secv.in");
    ofstream cout ("secv.out");
    int n,cnt=1,nr=1,ind1,ind2=-1;
    cin>>n;
    int v1[n+2],v2[n+2];
    for(int i=1;i<=n;i++)
    {
        cin>>v1[i];
        if(f[v1[i]]==0)
        {
          v2[cnt]=v1[i];
          cnt++;
        }
        f[v1[i]]=1;
    }
    cnt--;
    sort(v2+1,v2+cnt+1);
    for(int i=1;i<=cnt;i++)
    {
        if(nr>n and i<cnt)
          {
              cout<<-1;
              return 0;
          }
        while(1)
        {
            if(v1[nr]==v2[i])
             {
                 if(i==1)
                 ind1=nr;
                 if(i==cnt)
                   ind2=nr;
                   break;
             }
             nr++;
        }
    }
    cout<<ind2-ind1+1;
    return 0;
}