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

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

int n, v[DM], p[DM], l[DM], idx[DM], lmax = 1, crt;
stack <int> s;

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[i] = idx[crt-1];
	}
	fo << lmax - 1 << '\n';
	crt = idx[lmax-1];
	for (int i = lmax - 1; i >= 1; --i) {
		s.push(v[crt]);
		crt = p[crt];
	}
	while (!s.empty()) {
		fo << s.top() << ' ';
		s.pop();
	}
	return 0;
}