#include <fstream>
#include <algorithm>
using namespace std;

ifstream f("scmax.in"); ofstream g("scmax.out");

int v[100005], p[100005], q[100005];
int i, j, n, mx, x;

void afisare (int fx, int fp){
	while (p[fp]!=fx) fp--;
	if (fx>1) afisare (fx-1, fp-1);
	g << v[fp]<<" ";
}

int main() {
	f >> n;
	for (i=1; i<=n; i++){
		f>>v[i]; x=v[i];
		
		j=1; 
		while (x>q[j] && j<=mx) j++;
		q[j]=x;	p[i]=j;
		
		mx=max(mx, j);
	}
	
	g << mx <<"\n";
	afisare (mx, n);
}