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

long n, 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 (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;
	for (i = 1; i <= n; ++i) {
		scanf("%ld", &val);
		if (i == 1) {
			dex[0] = 1;
			dex[1] = val;
			continue;
		}
		
		din[i] = BSearch(val) + 1;
		if (dex[din[i]] == 0) { 
			last[din[i]] = dex[dex[0]];			
			++dex[0]; 
			dex[din[i]] = 2000000010; 
		}
		if (dex[din[i]] > val) { 
			dex[din[i]] = val;
		}
	}
	
	printf("%ld\n", dex[0]);
	
	for (i = 2; i <= dex[0]; ++i) {
		printf("%ld ", last[i]);
	}
	printf("%ld\n", dex[dex[0]]);
	

	
	return 0;
}