#include<bits/stdc++.h>
using namespace std ;
int n,k,x,p;
int a[1005];
int main() 
{
	k=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		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;
	return 0 ;
}

/**************************************************************
	Problem: 1229
	User: chenkexin
	Language: C++
	Result: Accepted
	Time:28 ms
	Memory:2076 kb
****************************************************************/