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

int n, vis[100005], x, ans=0;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	vector<int> keys;

	for(int i = 0; i < n; ++i){
		cin >> x;
		x = (x+ans)%n;

		if(!vis[x]) keys.push_back(x);
		vis[x] = 1;

		while(!vis[i]){
			vector<int> nkeys;
			for(int k : keys){
				if(!vis[(k+1)%n]) nkeys.push_back((k+1)%n);
				vis[(k+1)%n] = 1;
			}
			swap(keys, nkeys);
			++ans;
		}

	}

	cout << ans << '\n';


	return 0;
}