#include "bits/stdc++.h"

using namespace std;

bool sprawdz(int pref[], int n, int dz){
    for (int i = 0; i < n; i += dz){
        if (pref[i+dz-1] - pref[i] < 1) return false;
    }
    return true;
}
int main()
{
    ios_base::sync_with_stdio(0);
    int n, wynik, dz;
    cin >> n;
    int * gory = new int[n];
    int * pref = new int[n];
    for (int i = 0; i < n; i++) cin >> gory[i];
    for (int i = 1; i < n - 1; i++){
        if (gory[i-1] < gory[i] && gory[i+1] < gory[i]) pref[i] = pref[i-1] + 1;

        else pref[i] = pref[i-1];
    }
    pref[n-1] = pref[n-2];
    dz  = 1;
    wynik = 0;
    while ( dz * dz <= n){
        if (n % dz == 0){
            if (sprawdz(pref, n, dz)) wynik = max(wynik, n / dz);
            if (sprawdz(pref, n, n / dz)) wynik = max(wynik, dz);
        }
        dz++;
    }
    cout << wynik;
}