#define DM 100001
#define inf 0x3f3f3f3f
#include <climits>
#include <fstream>
using namespace std;

ifstream fi ("scmax.in");
ofstream fo ("scmax.out");

int n, v[DM], p[DM], l[DM], idx[DM], lmax = 1, crt;

int cautbin(int x) {
	int lo = 1, hi = lmax, mid;
	while (lo < hi) {
		mid = (lo + hi)/2;
		if (v[idx[mid]] < x)
			lo = mid + 1;
		else
			hi = mid;
	}
	return hi;
}

int main() {
	fi >> n;
	v[0] = INT_MAX;
	for (int i = 1; i <= n; ++i) {
		fi >> v[i];
		crt = cautbin(v[i]);
		if (crt == lmax)
			++lmax;
		idx[crt] = i;
		p[crt] = idx[crt-1];
	}
	fo << lmax - 1 << '\n';
	for (int i = 1; i < lmax; ++i)
		fo << v[idx[i]] << ' ';
	return 0;
}