#include<bits/stdc++.h>
using namespace std;
int n;
int a[1005],f[1005];
int main() {
	int i, j;
	cin>> n; int ans=0;
	for (i=0; i<n; i++)cin>>a[i];
	for (i=0; i<n; ++i) {
		f[i] = 1;
		for(j= i-1; j>=0; --j)
			if(a[i]>a[j])f[i]= max(f[i],f[j]+1);
		ans =max(ans,f[i]);
	}
	cout<< ans<<"\n";
	return 0;
}