#include <iostream>
#include <fstream>
#include <stack>
#define DIM 100006
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
using namespace std;

int N, A[DIM];
int k, dp[DIM];
int idx[DIM];
stack<int> subsir;

int main()
{
	f >> N;
	for (int i = 1; i <= N; i++)
		f >> A[i];
	dp[(k = 0)] = 0;
	for (int i = 1; i <= N; i++)
	{
		if (dp[k] < A[i]) {
			dp[++k] = A[i];
			idx[i] = k;
		}
		else {
			int st = 1, dr = k, pozmin = 0;
			while (st <= dr)
			{
				int mij = (st + dr) / 2;
				if (dp[mij] >= A[i]) {
					pozmin = mij;
					dr = mij - 1;
				}
				else
					st = mij + 1;
			}
			dp[pozmin] = A[i];
			idx[i] = pozmin;
		}
	}
	g << k << '\n';
	int poz = k;
	for (int i = N; i >= 1 && poz > 0; i--) {
		if (idx[i] == poz) {
			subsir.push(A[i]);
			poz--;
		}
	}
	while (!subsir.empty()) {
		g << subsir.top() << " ";
		subsir.pop();
	}
	return 0;
}