#include<bits/stdc++.h>

//#define int __int128
#define ll long long
#define pa pair<int,int>
//#define int unsigned long long
#define sg signed
#define fi first
#define se second
#define ls s[x][0]
#define rs s[x][1]
#define ld long double
#define bs basic_string
const int inf=1e18;
using namespace std;
#include<vector>
void prepare_game(std::vector<int> A);
int play_game(int l, int r);
void update_game(int p, int v);
struct nod{
	int sta[65],cnt[65],tp,mx;
	nod(){tp=mx=0;}
	void ins(int x,int y){
		if(!y)return;
		if(x!=100)mx=max(mx,x);
		while(tp>=2&&sta[tp]<x&&sta[tp]<sta[tp-1]){
			int a=sta[tp];
			int b=cnt[tp];
			tp--;
			if(b&1){
				ins(a+1,b/2);ins(100,1);ins(a+1,b/2);
			}else ins(a+1,b/2);
		}
		if(tp&&x==sta[tp])cnt[tp]+=y;
		else{
			sta[++tp]=x;
			cnt[tp]=y;
		}
	}
}tr[400005];
//void out(nod a){
////	cout<<a.mx<<endl;
////	for(int i=1;i<=a.tp;i++)cout<<a.sta[i]<<" "<<a.cnt[i]<<endl;
//}
nod operator+(nod a,nod b){
	a.mx=max(a.mx,b.mx);
	for(int i=1;i<=b.tp;i++)a.ins(b.sta[i],b.cnt[i]);
	return a;
}
int get(nod a){
	nod b;
	b.ins(100,1);b=b+a;
	b.ins(100,1);
	return max(a.mx,b.mx);
}
void up(int x){
	tr[x]=tr[x*2]+tr[x*2+1];
}
void change(int x,int l,int r,int k,int num){
	if(l==r){
		tr[x]=nod();
		tr[x].ins(num,1);
		return;
	}
	int mid=(l+r)>>1;
	if(mid>=k)change(x*2,l,mid,k,num);
	else change(x*2+1,mid+1,r,k,num);
	up(x);
}
nod query(int x,int l,int r,int L,int R){
	if(l>=L&&r<=R)return tr[x];
	int mid=(l+r)>>1;
	if(R<=mid)return query(x*2,l,mid,L,R);
	if(L>mid)return query(x*2+1,mid+1,r,L,R);
	return query(x*2,l,mid,L,mid)+query(x*2+1,mid+1,r,mid+1,R);
}
int n;
void prepare_game(std::vector<int> A){
	n=A.size();
	for(int i=0;i<A.size();i++)change(1,1,n,i+1,A[i]);
}
int play_game(int l, int r){
//	out(query(1,1,n,l+1,r+1));
	return get(query(1,1,n,l+1,r+1));
}
void update_game(int p, int v){
	change(1,1,n,p+1,v);
}


/*
10
2 2 1 2 2 2 2 1 2 2
1
1 0 9
*/



//#include <cstdio>
//#include <cstdlib>
//#include <vector>
//#include <array>
// 
//extern void prepare_game(std::vector<int> A);
//extern int play_game(int l, int r);
//extern void update_game(int p, int v);
// 
//void my_assert(bool x) {
//	if (!x) {
//		puts("Wrong input");
//		exit(0);
//	}
//}
//
//int main(){
//	int N, Q;
//	my_assert(scanf("%d", &N) == 1);
//	std::vector<int> A(N);
//	for(int i=0; i<N; i++){
//	    my_assert(scanf("%d", &A[i]) == 1);
//	}
//	prepare_game(A);
//	my_assert(scanf("%d", &Q) == 1);
//    for(int i=0; i<Q; i++) {
//    	int t; my_assert(scanf("%d", &t) == 1);
//    	if(t == 1) {
//    		int l, r; my_assert(scanf("%d%d", &l, &r) == 2);
//    		printf("%d\n", play_game(l, r));
//    	}
//    	if(t == 2) {
//    		int p, v; my_assert(scanf("%d%d", &p, &v) == 2);
//    		update_game(p, v);
//    	}
//    }
//}