#include"bits/stdc++.h"
using namespace std;
typedef long long ll;
template<class T1,class T2> bool cmin(T1 &x,const T2 &y) { if (y<x) { x=y; return 1; }return 0; }
template<class T1,class T2> bool cmax(T1 &x,const T2 &y) { if (x<y) { x=y; return 1; }return 0; }
#define all(x) (x).begin(),(x).end()
int n,m;
const int N=400005;
int a[N],p[N],b[N],vis[N];
pair<int,int> pa[N];
int len[N];
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cout<<fixed<<setprecision(15);
	cin>>n;
	for (int i=0; i<=n; i++)
		cin>>a[i],pa[i]={a[i],i};
	sort(pa,pa+n+1);
	vector vp(n+1,0);
	iota(all(vp),0);
	function<int(int)> getf=[&](int x)->int
		{
			return x==vp[x]?x:(vp[x]=getf(vp[x]));
		};
	for (int i=0; i<=n; i++)
	{
		// p[i]=getf(lower_bound(b,b+n+1,a[i])-b);
		// vp[p[i]]=p[i]+1;
		p[i]=pa[i].second;
		// cerr<<p[i]<<" \n"[i==n];
	}
	fill(b,b+n+1,0);
	set<int> S;
	int ans=0;
	for (int i=n; ~i; i--)
	{
		b[p[i]]=1;
		auto nxt=S.upper_bound(p[i]);
		if (nxt!=S.end())
		{
			if (*nxt-p[i]<=len[*nxt]+1)
				len[*nxt]++;
			else
			{
				S.insert(p[i]);
				len[p[i]]=1;
				nxt=S.find(p[i]);
			}
		}
		else
		{
			S.insert(p[i]);
			len[p[i]]=1;
			nxt=S.find(p[i]);
		}
		if (nxt==S.begin())
		{
			// cerr<<S.size()<<'\n';
			// cerr<<p[i]<<' '<<*S.begin()<<' '<<len[*S.begin()]<<'\n';
			int tp=len[*S.begin()]-1+(*S.begin()&1),tm=i-(*S.begin()-len[*S.begin()]+1);
			// cerr<<len[*S.begin()]-1+(*S.begin()&1)<<' '<<i-(*S.begin()-len[*S.begin()]+1)<<'\n';
			// int tmp=len[*S.begin()]-1+(*S.begin()&1)+i-(*S.begin()-len[*S.begin()]+1);
			// cerr<<tmp<<"\n\n";
			cmax(ans,tm==0?tm:tm+tp);
			continue;
		}
		auto pre=nxt;
		nxt--;
		swap(nxt,pre);
		while (len[*nxt]>=(*nxt-len[*nxt]-*pre))
		{
			len[*nxt]+=len[*pre];
			S.erase(pre);
			if (nxt==S.begin())
				break;
			pre=nxt;
			nxt--;
			swap(pre,nxt);
		}
		// cerr<<S.size()<<'\n';
		// cerr<<p[i]<<' '<<*S.begin()<<' '<<len[*S.begin()]<<'\n';
		int tp=len[*S.begin()]-1+(*S.begin()&1),tm=i-(*S.begin()-len[*S.begin()]+1);
		// cerr<<len[*S.begin()]-1+(*S.begin()&1)<<' '<<i-(*S.begin()-len[*S.begin()]+1)<<'\n';
		// int tmp=len[*S.begin()]-1+(*S.begin()&1)+i-(*S.begin()-len[*S.begin()]+1);
		// cerr<<tmp<<"\n\n";
		cmax(ans,tm==0?tm:tm+tp);
	}
	cout<<ans<<'\n';
}