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

/*
meddig jutunk el?
+++++++++------------

milyen kulcsok vannak meg?
+++++--++-++++-+++---


+++---+++++++---++--


*/

int main() {
	int n;
	cin >> n;
	vector<bool> megvan(n);
	vector<int> szoba(n);
	for (int i = 0; i < n; i++) {
		cin >> szoba[i];
	}
	/*int hany = 0;
	bool kesz = false;
	while(!kesz) {
		hany++;
		kesz = true;
		for (int i = 0; i < n; i++) {
			megvan[szoba[i]] = true;
			if (!megvan[i]) {
				kesz = false;
				break;
			}
		}
		for (int i = 0; i < n; i++) {
			szoba[i]++;
			szoba[i] %= n;
		}
	}
	cout << hany - 1;*/
	int ujra = 0;
	int x = 0;
	vector<int> kulcs;
	while(x < n) {
		vector<int> ideig;
		if (ujra == 0) {
			kulcs.push_back(szoba[0]);
			megvan[szoba[0]] = true;
			if (szoba[0] == 0) {
				while(x < n && megvan[x]) {
					x++;
					if (!megvan[szoba[x]]) kulcs.push_back(szoba[x]);
					megvan[szoba[x]] = true;
				}
			}
		}
		else {
			for (int i = 0; i < kulcs.size(); i++) {
				int k = (kulcs[i]+1)%n;
				if (!megvan[k]) {
					ideig.push_back(k);
					megvan[k] = true;
				}
			}
			kulcs = ideig;
			while(x < n && megvan[x]) {
				x++;
				if (!megvan[szoba[x]]) kulcs.push_back(szoba[x]);
				megvan[szoba[x]] = true;
			}
		}
		ujra++;

	}
	cout << ujra-1;
}