# include <cstdio>
# define N 100010

using namespace std;

int poz,p,i,Max,n;
int st[N],sol[N],a[N];

int bs(int val)
{
    int m;
    int l=1,r=st[0];
    while(l<=r)
    {
        m=(l+r)>>1;
        if(st[m]==val) return m;
        else if(st[m]<val) l=m+1;
        else r=m-1;
    }
    return l;
}

int main()
{
    freopen("scmax.in", "r", stdin);
    freopen("scmax.out", "w", stdout);

    scanf("%d\n", &n);
    for(int i=1; i<=n; ++i)
    {
        scanf("%d ", &a[i]);
        poz=bs(a[i]);
        st[poz]=a[i];

        sol[i]=poz;
        if(poz>st[0]) st[0]++;
        if(poz>Max) Max=poz,p=i;
    }

    printf("%d\n", Max);

}