#include<bits/stdc++.h>
#define NMAX 100100


using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int a[NMAX],d[NMAX],t[NMAX];
int dr,st,k,n;

void afisare(int x) {
	if (x!=0) {
		afisare(t[x]);
		fout<<a[x]<<" ";
	}
}

int main() {
	
	
	fin>>n;
	
	for (int i=1; i<=n; i++) {
		fin>>a[i];
	}
	
	d[1]=1; t[1]=0; k=1;
	for (int i=2; i<=n; i++) {
		
		st=1; dr=k;
		
		while (st<=dr) {
			int mid=(st+dr)/2;
			
			if (a[i]>a[d[mid]]) st=mid+1;
			else dr=mid-1;
			
		}
		
		if (st==k+1) {
			k++;
		}
		
		d[st]=i;
		t[i] = d[st-1];
	}
	fout<<k<<'\n';
	afisare(d[k]);
	
	return 0;
}