#include <stdio.h>
#include <math.h>

long n, a[100010], last[100010], din[100010], dex[100010], val, i, max;

long BSearch (long num) {
	long ll = 0, rl = dex[0], sol = 0;
	
	while (ll < rl) {
		long mid = (ll + rl) / 2 + 1;
		if (a[dex[mid]] >= num) {
			rl = mid - 1;
		} else {
			ll = mid;
			sol = mid;
		}
	}
	
	return sol;
}

int main() {
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
	scanf("%ld", &n);
	din[0] = 1;
	din[1] = 1;
	a[0] = 2000000010;
	for (i = 1; i <= n; ++i) {
		scanf("%ld", &a[i]);
		if (i == 1) {
			dex[0] = 1;
			dex[1] = i;
			continue;
		}
		
		din[i] = BSearch(a[i]) + 1;
		if (dex[din[i]] == 0) ++dex[0]; 
		
		if (a[dex[din[i]]] > a[i]) { 
			dex[din[i]] = i;
			last[din[i]] = dex[din[0]];							
		}
	}
	
	printf("%ld\n", dex[0]);
	
	for (i = 2; i <= dex[0]; ++i) {
		printf("%ld ", a[last[i]]);
	}
	printf("%ld\n", a[dex[dex[0]]]);
	

	
	return 0;
}