int a[MAX];
int main(){
	int L,x;
	while(~scanf("%d",&L)){
		int top=0;
		a[0]=0;
		for(int i=0;i<L;i++){
			scanf("%d",&x);
			if(x>a[top]) a[++top]=x;
			else{
				int low=0,high=top;
				while(low<=high){
					int mid=(low+high)/2;
					if(a[mid]>=x) high=mid-1;
					else low=mid+1;
				}
				a[low]=x;
			}
		}
		printf("%d\n",top);
	}
	return 0;
}