#include <iostream>
#include <fstream>
# define Nmax 100001
using namespace std;
int n,v[Nmax],a[Nmax],i,w[Nmax],x,lung,lungmax,j,poz,q[Nmax];
ifstream f("scmax.in");
ofstream g("scmax.out");
int caut(int x)
{
    int s=1,d=lung,poz=-1;
    bool gasit=true;
    while(s<=d)
    {

        int mid=(s+d)/2;
        if(x==a[mid]) gasit=false;
        if(x<a[mid])
        {
            d=mid-1;
            poz=mid;
        }
        if(x>=a[mid])s=mid+1;

    }
    if(gasit==false)poz=0;
    return poz;

}
int main()
{
    f>>n;
    for(i=1; i<=n; i++) f>>v[i];
    lung=1;
    a[1]=v[1];
    for(i=2; i<=n; i++)
    {

        poz=caut(v[i]);
        if(poz==-1)
        {
            lung++;
            a[lung]=v[i];
            q[i]=lung;
        }
        else if(poz!=0)
        {
            a[poz]=v[i];
q[i]=poz;
        }

    if(lung>lungmax)
        lungmax=lung;


    }
    g<<lungmax<<'\n';lung=lungmax;
  m=n;
  while(q[m]!=lungmax) m--;w[lungmax]=v[m];lung--;
for(i=m-1;i>=1;i++)
{
    if(q[i]==lung and w[lung+1]>v[i])



}



}