#include <bits/stdc++.h>

using namespace std;

const int N = 1e3 + 10;
int s[N],dp[N];

int longSeq(int s[],int n){
	for(int i = 0;i < n;i ++)dp[i] = 1;
	
	for(int i = 1;i < n;i ++){
		for(int j = 0;j < i;j ++){
			if(s[i] > s[j]){
				dp[i] = max(dp[i],dp[j] + 1);			
			}
		}
	}

	sort(dp,dp + n);
	return dp[n - 1];
}

int main(){
	int n;
	cin >> n;
	
	for(int i = 0;i < n;i ++){
		cin >> s[i];
	}
	
	cout << longSeq(s,n) << endl;
	return 0;
}