#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main() {
	int n;
	f >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++) {
		f >> a[i];
	}
	vector<int> d(n+1, 1000000000);
	for (int i = 0; i < n; i++) {
		*lower_bound(d.begin(), d.end(), a[i]) = a[i];
	}

	for (int i = 0; i <= n; i++) {
		if (d[i] == 1000000000) {
			cout<< i << '\n';
			break;
        }
	}
	for (int i = 0; i <= n; i++) {
	    if (d[i] == 1000000000) {
			return 0;
        }
        cout<< d[i]<<" ";
	}
}