#include<stdio.h>
#include<string.h>
int main(void){
	int n,i,j;
	scanf("%d",&n);
	int num[n],region[n];
	region[0]=1;
	for(i=0;i<n;i++)
		scanf("%d",num+i);
	for(i=1;i<n;i++){
		int max=0;
		region[i]=1;
		for(j=0;j<i;j++)
			if(num[j]<num[i]&&num[j]>max){
				max=num[j];
				region[i]=region[j]+1>region[i]?region[j]+1:region[i];
			}
		region[i]=region[i]>region[i-1]?region[i]:region[i-1];
	}
	printf("%d\n",region[i-1]);
	return 0;
}