#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
const int N = 1e5 + 5, mod = 1e9+7, inf = 0x3f3f3f3f;
const int P = 1e9+9;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
int T; ll n, m, k;
ll a[N];
void solve() {
    cin >> n;
    unordered_set<int> t;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        t.insert(a[i]);
    }
    if(t.size() == 1 && *t.begin() == 0) {
        cout << 0 << endl;
        return;
    }
    int ans = 1;
    for(int i = 1; i <= 250; i++) {
        unordered_set<int> st;
        for(int j = 1; j <= n; j++) {
            a[j] = (a[j] + n - j + 1) % n;
            st.insert(a[j]);
        }
        if(st.size() == 1) {
            if(*st.begin() != 0) ans++;
            cout << ans << endl;
            return; 
        } else ans++;
    }
}
int main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    T = 1;
    //cin >> T;
    while(T--) solve();
    return 0;
}