// O(N^2)
#include <bits/stdc++.h>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

const int NMAX = 1e5;
const int INF = 2e9 + 1;

int n;
int v[NMAX + 1];
int dp[NMAX + 1]; // dp[i] = elementul terminal al unui subsir crescator de lungime i

int main() {
	fin >> n;

	for(int i = 1; i <= n; i++) {
		fin >> v[i];
	}

	for(int i = 1; i <= n; i++) {
		dp[i] = INF;
	}

	dp[0] = -INF;

	for(int i = 1; i <= n; i++) {
		// v[i]
		for(int j = 1; j <= n; j++) {
			if(dp[j - 1] < v[i]) {
				// putem adauga pe v[i] la un subsir de lungime j - 1 (se va forma un subsir de lungime j)

				if(v[i] < dp[j]) {
					dp[j] = v[i];
				}
			}
		}
	}

	int len = 1;
	for(int i = 2; i <= n && dp[i] < INF; i++) {
		len = i;
	}
	
	fout << len << '\n';

	for(int i = 1; i <= len; i++) {
		fout << dp[i] << " ";
	}
	return 0;
}