#include <iostream>
#include <fstream>

using namespace std;

// ifstream fin("scmax.in");
// ofstream fout("scmax.out");

int best[1000002], parent[1000002], lengths[1000002], c_maxlen;
// long long v[1000002];
int v[1000002];

// void afis(int i){
// 	if(parent[i] != 0){
// 		afis(parent[i]);
// 	}
// 	fout << v[i] << ' ';
// }

int cbin(int start, int stop, int val){
	// gaseste cea mai mare lungime a unui subsir care se termina in ceva mai
	// mic decat val

	// lengths[i] = pozitia in v a minimului ultim elem al unui subsir care are
	// 				lungimea i => v[lengths[]] este sortat crescator

	if(start > stop){ // toti au fost mai mici
		return c_maxlen;
	}

	int m = start + (stop - start) / 2;

	if(v[lengths[m]] < val && v[lengths[m + 1]] >= val){
		// cel cu lungimea m e ok, cu lungime mai mare nu avem
		return m;
	}

	if(v[lengths[m + 1]] < val){
		// poate gasim unele cu lungimi mai mari
		return cbin(m + 1, stop, val);
	}

	// trebuie sa cautam unele cu lungimi mai mici decat m
	return cbin(start, m - 1, val);
}

int main(){

	int n, i, maxl_ant;

	// fin >> n;
	cin >> n;

	for(i = 1; i <= n; i++){
		// fin >> v[i];
		cin >> v[i];
	}

	best[1] = 1;
	parent[1] = 0;
	lengths[1] = 1;
	lengths[0] = 0;
	c_maxlen = 1;

	for(i = 2; i <= n; i++){
		maxl_ant = cbin(0, c_maxlen, v[i]);
		best[i] = maxl_ant + 1;
		parent[i] = lengths[maxl_ant];
		lengths[maxl_ant + 1] = i;
		if(c_maxlen < maxl_ant + 1){
			c_maxlen = maxl_ant + 1;
		}
	}

	cout << c_maxlen << '\n';
	// fout << c_maxlen << '\n';
	// afis(lengths[c_maxlen]);

	return 0;
}