#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
vector<pair<int,int>>a;
bool sortval(pair<int,int>x,pair<int,int>y)
{
    return x.first>y.first;
}
struct nod
{
    int best,val;
};
nod aint[400001];
nod combine(nod a,nod b)
{
    if(a.best>b.best)
        return a;
    if(b.best>a.best)
        return b;
    if(a.val<b.val)
        return a;
    return b;
}
void update(int v,int st,int dr,int pos,int best,int val)
{
    if(st==dr)
    {
        aint[v].best=best;
        aint[v].val=val;
    }
    else
    {
        int mid=(st+dr)/2;
        if(pos<=mid)
            update(v*2,st,mid,pos,best,val);
        else update(v*2,mid+1,dr,pos,best,val);
        aint[v]=combine(aint[v*2],aint[v*2+1]);
    }
}
int best,val;
void query(int v,int st,int dr,int qst,int qdr)
{
    if(qst<=st && qdr>=dr)
    {
        if(aint[v].best>best)
        {
            best=aint[v].best;
            val=aint[v].val;
        }
        else if(aint[v].best==best && aint[v].val<val)
            val=aint[v].val;
    }
    else
    {
        int mid=(st+dr)/2;
        if(qst<=mid)
            query(v*2,st,mid,qst,qdr);
        if(qdr>mid)
            query(v*2+1,mid+1,dr,qst,qdr);
    }
}
int main()
{
    int n,x;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>x;
        a.push_back({x,i});
    }
    sort(a.begin(),a.end(),sortval);
    int maxi=0;
    for(int i=0;i<n;i++)
    {
        best=0,val=0;
        if(a[i].second!=1)
            query(1,1,n,1,a[i].second-1);
        if(val==a[i].first)
            best--;
        maxi=max(maxi,best+1);
        update(1,1,n,a[i].second,best+1,a[i].first);
    }
    fout<<maxi;
    return 0;
}