#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,cnt=0,a[300005];
string my;
string norm(string s){
	string t;
	for(int i=0,j;i<s.size();i=j+1){
		j=i;
		while(j+1<s.size()&&s[j+1]==s[j])j++;
		t.push_back(s[i]);
	}
	return t;
}
bool Check(string s){
	string u=norm(s),v=my;
	for(int i=0,j=0;i<v.size();i++){
		while(j<u.size()&&u[j]!=v[i])j++;
		if(j==u.size())return 0;
		j++;
	}
	return 1;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<n;i++)my.push_back(a[i]<=a[i+1]?'0':'1');
	my=norm(my);
	string s="0";
	int cnt=0;
	while(!Check(s)){
		s=s+s,cnt++;
		for(int i=s.size()/2;i<s.size();i++)s[i]^=1;
	}
	cout<<cnt;
}