#include <fstream>
using namespace std;

int n,m,v[1<<17],a[1<<17],p[1<<17];

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

void rec(int x)
{
	if (!x)
		return;
	rec(p[x]);
	out<<a[x]<<" ";
}

int bs(int x)
{
	int i,pas=1<<16;
	for(i=0 ; pas ; pas>>=1)
		if(i+pas<=m && a[v[i+pas]]<x)
			i+=pas;
	return 1+i;
}

int main()
{
	int i,k;
	in>>n;
	for (i=1;i<=n;i++)
		in>>a[i];
	v[1]=1;
	m=1;
	for (i=2;i<=n;i++)
	{
		k=bs(a[i]);//k=cel mai mic cu propr ca a[v[k]]>=a[i] => k=lung[i]
		if(k>m)
			++m;
		v[k]=i;
		p[i]=v[k-1];
	}
	out<<m<<"\n";
	rec(v[m]);
	return 0;
}