#include <bits/stdc++.h>
#define ub(x) (x&(-x))

using namespace std;

ifstream fin ("euro2.in");
ofstream fout ("euro2.out");

const int nmax=1e5+5;

int n, v[nmax], dpc[nmax], dpd[nmax], aib[nmax];

void update (int poz, int val, int dp[])
{
    for (int i=poz; i<=40000; i+=ub(i))
    {
        if (dp[val]>dp[aib[i]])
            aib[i]=val;
    }
}

int query (int poz, int dp[])
{
    int rez=0;
    for (int i=poz; i>=1; i-=ub(i))
    {
        if (dp[aib[i]]>dp[rez])
            rez=aib[i];
    }
    return rez;
}

void pd (int dp[])
{
    for (int i=1; i<=n; i++)
        aib[i]=0;
    for (int i=1; i<=n; i++)
    {
        int best=query(v[i]-1,dp);
        dp[i]=dp[best]+1;
        update(v[i],i,dp);
    }
}

signed main()
{
    fin >> n;
    for (int i=1; i<=n; i++)
    {
        double x;
        fin >> x;
        x*=10000;
        v[i]=x;
    }
    pd(dpc);
    reverse(v+1,v+n+1);
    pd(dpd);
    int rez=0;
    for (int i=1; i<=n; i++)
        rez=max(rez,dpc[i]+dpd[i]);
    fout << rez-1;
    return 0;
}