#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
;
struct nod
{
    int best,pos=1e6;
};
nod 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,nod 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].best>aint[v*2+1].best)
            aint[v]=aint[v*2];
        else if(aint[v*2+1].best>aint[v*2].best)
            aint[v]=aint[v*2+1];
        else
        {
            aint[v]=aint[v*2];
            aint[v].pos=min(aint[v].pos,aint[v*2+1].pos);
        }
    }
}
int best,pos;
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;
            pos=aint[v].pos;
        }
        else if(aint[v].best==best && aint[v].pos<pos)
            pos=aint[v].pos;
    }
    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;
        pos=1e6;
        query(1,1,n,1,a[i].second);
        if(pos!=1e6 && a[i].first==a[pos].first)
            best--;
        update(1,1,n,a[i].second,{best+1,i});
        lmax=max(best+1,lmax);
    }
    fout<<lmax<<'\n';

    return 0;
}