#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
pair<int,int> aint[400001];
vector<pair<int,int>>a;
bool compare(pair<int,int>a,pair<int,int>b)
{
    return (a.first<b.first || (a.first==b.first && a.second<b.second));
}
void update(int v,int st,int dr,int pos,pair<int,int>rasp)
{
    if(st==dr)
        aint[v]=rasp;
    else
    {
        int mid=(st+dr)/2;
        if(pos<=mid)
            update(v*2,st,mid,pos,rasp);
        else update(v*2+1,mid+1,dr,pos,rasp);
        if(aint[v*2].first>aint[v*2+1].first)
            aint[v]=aint[v*2];
        else if(aint[v*2+1].first>aint[v*2].first)
            aint[v]=aint[v*2+1];
        else
        {
            aint[v]=aint[v*2];
            aint[v].second=min(aint[v].second,aint[v*2+1].second);
        }
    }
}
int best,val;
void query(int v,int st,int dr,int qst,int qdr)
{
    if(qst<=st && qdr>=dr)
    {
        if(aint[v].first>best)
        {
            best=aint[v].first;
            val=aint[v].second;
        }
        else if(aint[v].first==best && aint[v].second<val)
            val=aint[v].second;
    }
    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);

    }
}
vector<pair<int,int>>ans;
int main()
{
    int n,x,lmax=0;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        a.push_back({x,i});
    }
    sort(a.begin(),a.end(),compare);
    for(int i=0; i<n; i++)
    {
        best=0;
        val=2e9+1;
        query(1,1,n,1,a[i].second);
        if(a[i].first==val && val)
            best--;
        update(1,1,n,a[i].second,{best+1,a[i].first});
        lmax=max(best+1,lmax);
    }
    fout<<lmax;
    //<<'\n';
    /*
    for(int i=lmax;i>=1;i--)
    {
        pos=1e6;
        best=0;
        if(!ans.size())
            query(1,1,n,1,n);
        else query(1,1,n,1,ans[ans.size()-1].second-1);
        cout<<best<<' '<<a[pos-1].first<<'\n';
        ans.push_back(a[pos-1]);
    }
    reverse(ans.begin(),ans.end());
    cout<<'\n';
    for(int i=0;i<ans.size();i++)
        cout<<ans[i].first<<' ';*/
    return 0;
}