#include <cstdio>
using namespace std;

FILE *f=fopen ("scmax.in","r");
FILE *g=fopen ("scmax.out","w");

int v[1001],bst[1001];

int main(){
	int n,max=1;
	
	fscanf (f,"%d",&n);
	for (int i=1;i<=n;++i) fscanf (f,"%d",&v[i]);
	
	for (int i=1;i<=n;++i){
		bst[i]=1;
		for (int j=i-1;j>=1;--j){
			if (v[i]>v[j] && bst[i]<bst[j]+1){
				bst[i]=bst[j]+1;
				if (bst[i]>max) max=bst[i];
			}
		}
	}
	
	fprintf (g,"%d",max);
	
	return 0;
}