#include <stdio.h>
#include <math.h>

long n, din[100010], dex[100010], val, i;

long BSearch (long num) {
	long ll = 0, rl = dex[0], sol = 0;
	
	while (ll < rl) {
		long mid = (ll + rl) / 2 + 1;
		if (dex[mid] > num) {
			rl = mid - 1;
		} else {
			if (dex[mid] < num) {
				ll = mid;
				sol = mid;
			} else {
				ll = mid + 1;
			}
		}
	}
	
	return sol;
}

int main() {
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
	scanf("%ld", &n);
	din[0] = 1;
	din[1] = 1;
	for (i = 1; i <= n; ++i) {
		scanf("%ld", &val);
		if (i == 1) {
			dex[0] = 1;
			dex[1] = val;
			continue;
		}
		
		din[i] = BSearch(val) + 1;
		if (dex[din[i]] == 0) { ++dex[0]; dex[din[i]] = 2000000010; }
		if (dex[din[i]] > val) { 
			dex[din[i]] = val;
		}
	}
	
	printf("%ld\n", din[n]);
	
	return 0;
}