#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    int n;
    int x;
    int k = 0;
    cin>>n;
    for(int i = 1;i<=n;i++)
    {
        cin>>x;
        int p = -1;
        for(int j = 1;j<=k;j++)
        {
            if(a[j] >= x)
            {
                p = j;
                break;
            }
        }
        if(p==-1)
        {
            k++;
            a[k] = x;
        }
        else
        {
            a[p] = x;
        }
    }
    cout<<k;
}
/**************************************************************
	Problem: 1229
	User: wuyichen
	Language: C++
	Result: Accepted
	Time:26 ms
	Memory:2076 kb
****************************************************************/