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

const int maxn=3e5+5;
int n,ans,a[maxn];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	int toL=unique(a+1,a+n+1)-(a+1);
	int fl=0,ch=0;
	for(int i=2;i<=toL;i++) if(a[i]>a[i-1]) fl=1;
	if(!fl && toL!=1)
	{
		cout<<1<<endl;
		return 0;
	}
	int cur=0;
	for(int i=2;i<=toL;i++) if(a[i]>a[i-1] && a[i]>a[i+1]) ans++;
	if(ans==0)
	{
		cout<<0<<endl;
		return 0;
	}
	if(a[n]>a[n-1]) ans++;
	cout<<ceil(log2(ans))+1<<endl;
	return 0;
}