#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,cnt=0,a[300005];
bool Check(string s){
	for(int i=0,cur=1;i<s.size();i++){
		while(cur<n){
			if(s[i]=='0'&&a[cur+1]>=a[cur])cur++;
			else if(s[i]=='1'&&a[cur+1]<=a[cur])cur++;
			else break;
		}
		if(cur==n)return 1;
		cur++;
	}
	return 0;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	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;
}