#include <stdio.h>

#define NMAX 100000
int n, vector[NMAX], pozitie[NMAX], lungime[NMAX], max, primul;

void recurenta() {
	lungime[n] = 1;
	pozitie[n] = 0;
	max = 1;
	primul = n;
	for (int i = n - 1; i > 0; i--) {
		for (int j = i + 1; j <= n; j++) {
			if (vector[i] < vector[j] && lungime[i] < lungime[j] + 1) {
				lungime[i] = lungime[j] + 1;
				pozitie[i] = j;
			}
		}
		if (max < lungime[i]) {
			max = lungime[i];
			primul = i;
		}
	}
}

int main() {

	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	scanf("%d\n", &n);

	for (int i = 1; i <= n; i++) {
		scanf("%d ", &vector[i]);
	}

	recurenta();
	
	printf("%d\n", max);
	for (int i = primul; i > 0; i = pozitie[i]) {
		printf("%d ", vector[i]);
	}

	
	return 0;
}