#include <bits/stdc++.h>
using namespace std;
int n,ans,a[100010],mi,mx;
int main()
{
    cin>>n;
    mi=n;
    mx=0;
    for(int i=1;i<=n;i++) 
    {
        cin>>a[i];
        mi=min(mi,a[i]);
        mx=max(mx,a[i]);
    }
    if(mi==mx)
    {
        if(mi==0) ans=0;
        else ans=n+1;
        cout<<ans<<"\n";
        return 0;
    }
    else 
    {
        set<int>s;
        for(int i=1;i<=n;i++) s.insert((a[i+1]-a[i]+n)%n);
        if(s.size()==1) if(a[1]!=0) ans++;
        ans+=*s.begin();
    }
    cout<<ans<<"\n";
}