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

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);
    int n;
    cin >> n;
    
    vector<bool> kulcsok(n, false);
    vector<int> szobak(n);
    
    int inditasok = 0;
    int index = 0;
    
    for(int i = 0; i < n; i++)
    {
        cin >> szobak[i];
    }
    
    int i;
    int kulcs;
    
    while(index < n-1)
    {
        for(i = 0; i < n-1; i++)
        {
            kulcs = (szobak[i]+inditasok)%n;
            if(!kulcsok[kulcs])
            {
                kulcsok[kulcs] = true;
            }
            
            if(!kulcsok[i])
            {
                inditasok++;
                break;
            }
        }
        index = i;
    }
    
    cout << inditasok << endl;
    
    return 0;
}