#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    set<int> megvan;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    
    int inditasok = 0;
    for(int i = 0; i < n; i++){
        megvan.insert((a[i]+inditasok)%n);
        while(!megvan.count(i)){
            vector<int> ujak;
            for(int x : megvan){
                ujak.push_back((x+1)%n);
            }
            for(int x : ujak){
                megvan.insert(x);
            }
            inditasok++;
        }
    }
    cout << inditasok << "\n"; 
}