#include <fstream>

#define NMax 100010

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n, el[NMax], dp[NMax], lastPos[NMax], answ[NMax], len;

int bin_src(int left, int right, int val)
{
	int ans = -1;
	while (left <= right) {
		int mid = (left + right) / 2;
		if (val <= dp[mid]) {
			ans = mid;
			right = mid - 1;
		}
		else
			left = mid + 1;
	}

	return ans;
}

int main()
{
	f >> n;
	for (int i = 1; i <= n; i++)
		f >> el[i];

	for (int i = 1; i <= n; i++) {
		int pos = bin_src(1, len, el[i]);

		if (pos == -1) {
			++len;
			dp[len] = el[i];
			lastPos[i] = len;
		}
		else {
			dp[pos] = el[i];
			lastPos[i] = pos;
		}
	}

	int crt = len;
	for (int i = n; i >= 1; i--) {
		if (lastPos[i] == crt) {
			answ[crt] = el[i];
			crt--;
		}
	}

	g << len << "\n";
	for (int i = 1; i <= len; i++)
		g << answ[i] << ' ';
}