#include <bits/stdc++.h>
using namespace std;

int v[100002], n, dp[100002], ans;

int main(){
	ifstream cin("scmax.in");
	ofstream cout("scmax.out");
	cin >> n;
	for(int i = 1; i <= n; ++i)
		cin >> v[i];
	for(int i = 1; i <= n; ++i){
		int ma = 0;
		for(int j = 1; j < i; ++j){
			if(v[j] < v[i])
				ma = max(ma, dp[j]);
		}
		dp[i] = ma + 1;
		ans = max(ans, dp[i]);
	}
	cout << ans;

}