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

int main(){
    int n;cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    int cnt=0,id=0;
    vector<bool> have(n);
    vector<int> cur;
    while(id<n){
        int b=(a[id]+cnt)%n;
        if(!have[b]){
            have[b]=true;
            cur.push_back(b);
        }
        if(have[id])id++;
        else{
            vector<int> cur2;
            for(int x:cur){
                int y=(x+1)%n;
                if(!have[y]){
                    cur2.push_back(y);
                    have[y]=true;
                }
            }
            swap(cur,cur2);
            cnt++;
        }
    }
    cout<<cnt<<'\n';
}