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