#include <iostream>
#include <fstream>
using namespace std;
FILE *f=fopen("scmax.in","r"),*g=fopen("scmax.out","w");
const int maxn=100005,inf=2000000005;
int n,i,poz,x[maxn],sub[maxn],lung;
int b_search(int val)
{
	int l=1,r=lung,mid;
	while(l<r)
	{
		mid=(l+r)/2;
		if(sub[mid]<val)
			l=mid+1;
		else
			r=mid;
	}
	if(val>sub[l])
		l++;
	return l-1;
}
void read()
{
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{
		sub[i]=inf;
		fscanf(f,"%d",&x[i]);
		poz=b_search(x[i]);
		sub[poz+1]=min(sub[poz+1],x[i]);
		lung=max(lung,poz+1);
	}
}

int main()
{
	read();
	fprintf(g,"%d\n",lung);
	for(i=1;i<=lung;i++)
		fprintf(g,"%d ",sub[i]);
	fprintf(g,"\n");
	return 0;
}