#include <fstream>
#include <algorithm>
using namespace std;
const int NMAX=5002;

int v[NMAX], no[NMAX], d[NMAX];
int main()
{

    ifstream in("secv.in");
    ofstream out("secv.out");
    int n, len=0, minim=NMAX;
    in>>n;

    for(int i=1; i<=n; i++)
    {
        in>>v[i];
        no[i]=v[i];
    }
    sort(no+1, no+n+1);
    int k=0;
    for(int i=1; i<=n; i++)
        if(no[i]!=no[i+1])
        {
            k++;
            no[k]=no[i];
        }

    for(int i=1; i<=k; i++)
        for(int j=1; j<=n; j++)
            if(v[j]==no[i])
                v[j]=i;

    for(int i=1; i<=n; i++)
    {
        int j=0;
        for(j=i+1; j<=n; j++)
        {
            if(v[j]==v[i]+1)
            {
                d[i]=j-i;
                j=n+2;
            }

        }
        if(j==n+1)
            d[i]=-1;
    }

    for(int i=1; i<=n; i++)
    {
        int j=0;
        if(v[i]==1)
        {
            j=i;
            len=0;
            while(d[i]!=-1 && v[j]!=k)
            {
                j+=d[i];
                len+=d[i];
            }
            if(v[j]==k  && len+1<minim)
                minim=len+1;
        }

    }
    if(minim==NMAX)
        out<<-1<<'\n';
    else
        out<<minim<<'\n';
    return 0;
}