#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int mij,j,n,i,sir[100103],j1,i1,nr,found,v[100103],lmax,OK,xo[100103];
int main ()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&sir[i]);
	}
	v[1]=sir[1];
	lmax=1;
	j1=1;
	int max=0;
	for(i=2;i<=n;i++)
	{
		
		if(sir[i]>v[1]&&sir[i]<v[lmax])
		{
			i1=1; OK=1;
		while(i1+1!=j1)
		{
			mij=(i1+j1)/2;
			if(sir[i]==v[mij])
			{ OK=0;
				break; }
			if(sir[i]>v[mij])
			{
				i1=mij+1;
			}
			else
				if(sir[i]<v[mij])
				{
					j1=mij-1;
				}
		}
		if(OK==1)
			{
				v[j1]=sir[i];
				lmax=lmax-(lmax-j1);j1=lmax;
			}
		}
		else
			if(sir[i]>v[j1])
			{
				v[++lmax]=sir[i];
				j1++;
			}
			else
		if(sir[i]<v[1])
			{
				v[1]=sir[i];
				lmax=j1=1;
			}
		if(lmax>max)
		{
			max=lmax;
			for(j=1;j<=max;j++)
				xo[j]=v[j];
		}
	}
	printf("%d\n",max);
	for(i=1;i<=max;i++)
	{
		printf("%d ",xo[i]);
	}
	return 0;
}