#include <bits/stdc++.h>
#define ll long long
//#define int long long
using namespace std;

const int maxn = 410000;

int n;
int a[maxn],b[maxn],pos[maxn];

pair<int,int>t[maxn];

struct segment
{
	int seg[maxn<<2],num[maxn<<2],flag[maxn<<2];
	int loc,lx,rx,c;
	void build(const int x,const int l,const int r)
	{
		seg[x]=-maxn;
		num[x]=0;
		flag[x]=0;
		if(l==r) return;
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		build(lc,l,mid); build(rc,mid+1,r);
	}
	void pushdown(const int x)
	{
		if(flag[x])
		{
			int fl=flag[x]; flag[x]=0;
			int lc=x<<1,rc=lc|1;
			seg[lc]+=fl,seg[rc]+=fl;
			flag[lc]+=fl,flag[rc]+=fl;
		}
	}
	void add(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return;
		if(lx<=l&&r<=rx)
		{
			seg[x]++;
			flag[x]++;
			return;
		}
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		add(lc,l,mid); add(rc,mid+1,r);
		seg[x]=max(seg[lc],seg[rc]);
		num[x]=num[lc]+num[rc];
	}
	void upd(const int x,const int l,const int r)
	{
		if(l==r) { seg[x]=c; num[x]=1; return; }
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		if(loc<=mid) upd(lc,l,mid);
		else upd(rc,mid+1,r);
		seg[x]=max(seg[lc],seg[rc]);
		num[x]=num[lc]+num[rc];
	}
	int querymx()
	{
		return seg[1];
	}
	int querynum(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return 0;
		if(lx<=l&&r<=rx) return num[x];
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		return querynum(lc,l,mid)+querynum(rc,mid+1,r);
	}
	int querypre(const int x,const int l,const int r)
	{
		if(!num[x] || l>=loc) return 0;
		if(l==r) return l;
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		int ret=querypre(rc,mid+1,r);
		if(ret==0) ret=querypre(lc,l,mid);
		return ret;
	}
	int querynex(const int x,const int l,const int r)
	{
		if(!num[x] || r<=loc) return n+2;
		if(l==r) return l;
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		int ret=querynex(lc,l,mid);
		if(ret==n+2) ret=querynex(rc,mid+1,r);
		return ret;
	}
}seg;

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n;
	for(int i=1;i<=n+1;i++) 
	{
		cin>>t[i].first;
		t[i].second=i;
	}
	sort(t+1,t+n+2);
	for(int i=1;i<=n+1;i++) 
	{
		a[t[i].second]=i;
		pos[i]=t[i].second;
	}
	
	seg.build(1,1,n+1);
	int ans=0,R=n+2;
	for(int i=n+1;i>=1;i--)
	{
		int j=pos[i];
		
		seg.lx=1,seg.rx=j-1;
		int s= seg.querynum(1,1,n+1);
		seg.loc=j;
		int nex= seg.querynex(1,1,n+1)-j-1;
		seg.c=s+(nex>0? nex+(j%2==0) : 0);
		seg.upd(1,1,n+1);
		
		seg.lx=j+1,seg.rx=n+1;
		seg.add(1,1,n+1);
		b[j]=1;
		
		seg.loc=j;
		int pre= seg.querypre(1,1,n+1);
		if(pre!=0)
		{
			int dis= j-pre-1;
			seg.c= s-1+(dis>0? dis+(pre%2==0) : 0);
			seg.loc=pre;
			seg.upd(1,1,n+1);
		}
		
		while(R>1 && b[R-1])
		{
			R--;
			seg.loc=R;
			seg.c=-maxn;
			seg.upd(1,1,n+1);
		}
		
		ans=max(ans,seg.querymx());
	}
	cout<<ans<<endl;
	
	return 0;
}