#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int N;
	cin >> N;
	
	vector <int> x(N);
	vector <int> y(N, 0);
	for (int i = 0; i < N; ++i) cin >> x[i];

	int r = 0, h_db=N;
	//y[0] = 1;
	int i = 0;

	while (h_db > 0)
	{
		if (y[(x[i] + r) % N] == 0) --h_db;
		y[(x[i] + r) % N] = 1;
		while (i < N - 1 && y[i] == 1)
		{
			++i;
			if (y[(x[i] + r) % N] == 0) --h_db;
			y[(x[i] + r) % N] = 1;
		}

		++r;
	}

	cout << r;

	return 0;
}