#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int a[100007], t[100007], x[100007], n, u, p, mid, i, s;

void afisare(int m)
{
	if(m)
	{
		afisare(t[m]);
		g<<a[m]<<' ';
	}
}

int main()
{
	f>>n;
	for(i=1; i<=n; i++)
		f>>a[i];
	f.close();
	x[1]=1;
	s=1;
	for(i=2;i<=n;i++)
	{
		p=1;
		u=s;
		while(p<=u)
		{
			mid=(u-p)/2+p;
			if(a[i]>a[ x[mid] ])
				p=mid+1;
			else
				u=mid-1;
		}
		if(p>s)
		s++;
		x[p]=i;
		t[i]=x[p-1];
	}
	
	g<<s<<"\n";
	//for(i=1;i<=s;i++)  //x[i] este pozitia din vectorul a
		//g<<x[i]<<" ";
	//g<<"\n";
	for(i=1;i<=n;i++)
		if(x[i])
		g<<a[x[i]]<<" ";
	//g<<"\n";
	//afisare(x[s]);
	g.close();
	return 0;
}