#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> room;
    vector<bool> have;
    have.resize(n+1,0);
    set<int> keys;
    for (int i=0; i<n;i++){
        int x;
        cin>>x;
        room.push_back(x);
    }
    int ans=0;
    for (int i=0; i<n;i++){
        int nowkey=room[i]+ans;
        nowkey%=n;
        keys.insert(nowkey);
        have[nowkey]=true;
        while (!have[i]){
            ans++;
            for (int x:keys) have[(x+ans)%n]=true;
        }
    }
    cout<<ans<<endl;

}