#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
pair<int,int> st[21][maxn];
pair<int,int> get(int l,int r){
    int g=__lg(r-l+1);
    return max(st[g][l],st[g][r-(1<<g)+1]);
}
int a[maxn];
const int inf=1e9;
void gmax(int &x,int y){
    if(y>x)x=y;
}
int ans=0;
typedef array<int,3> info;
array<int,3> dfs (int l,int r){
    if(l==r)return info{0,1,1};
    auto [mx,mid]=get(l,r);
    info dp{0,0,0};
    if(l<mid){
        auto z=dfs(l,mid-1);
        for(int i=2;i>=0;i--){
            for(int j=i;j>=0;j--)gmax(dp[i],dp[i-j]+z[j]);
        }
    }
    if(mid<r){
        auto z=dfs(mid+1,r);
        for(int i=2;i>=0;i--){
            for(int j=i;j>=0;j--)gmax(dp[i],dp[i-j]+z[j]);
        }
    }
    dp[1]++;
    dp[2]++;
    return dp;
};
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)st[0][i]={a[i],i};
    for(int j=1;j<=20;j++){
        for(int i=1;i+(1<<j)-1<=n;i++)st[j][i]=max(st[j-1][i],st[j-1][i+(1<<(j-1))]);
    }
    auto dp=dfs(1,n);
    cout<<max(dp[1],dp[2])-1;
}