#include<stdio.h>
#define MAX 100003

FILE *f = fopen("scmax.in","r");
FILE *g = fopen("scmax.out", "w");
int best[MAX], a[MAX], max, sol = 0, poz[MAX], p;
int n;
void read(){
	fscanf(f, "%d", &n);
	for (int i = 1; i <= n; i++) fscanf(f, "%d", &a[i]);
}

void dinamic(){
	int i, j;
	best[n] = 1;
	poz[n] = -1;
	max = 1; p = n;
	for (i = n - 1; i >= 1; --i){
		best[i] = 1;
		poz[i] = 1;
		for (j = i + 1; j <= n; ++j){
			if (a[i] < a[j] && best[i] < best[j] + 1){
				best[i] = best[j] + 1;
				poz[i] = j;
				if (best[i]>max)max = best[i], p = i;
			}

		}

	}
}
void constr(){
int i;
i = p;
while (i != -1){
			fprintf(g, "%d ", a[i]);
			i = poz[i];
}
}


	

int main(){
	read();
	dinamic();
	fprintf(g, "%d\n", max);
	constr();
	return 0;


}