#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int mij,j,n,i,sir[100100],j1,i1,nr,found,viz[100100],v[100100],lmax,xo[100100];
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;
	int max=0;
	for(i=2;i<=n;i++)
	{
		viz[sir[i]]++;
		i1=1; j1=lmax;
		if(sir[i]>v[1]&&viz[sir[i]]==1&&sir[i]<v[lmax])
		while(found==0)
		{
			mij=(i1+j1)/2;
			if(sir[i]>v[mij])
			{
				i1=mij+1;
			}
			else
				if(sir[i]<v[mij])
				{
					j1=mij-1;
				}
			if(i1==j1-1)
			{
				if(j1!=n)
				{
				v[j1]=sir[i];
				lmax-=n-j1; n=j1;
				for(j=j1+1;j1<=n;j1++)
						v[j]=0;
				found=1;
				break;
				}
			}
		}
		else
			if(sir[i]>v[j1])
			{
				v[++j1]=sir[i];
				lmax=lmax+1;
			}
		if(sir[i]<v[1])
			{
				for(i=1;i<=lmax;i++)
					v[i]=0;
				v[1]=sir[i];
			}
		if(lmax>max)
		{
			max=lmax;
			for(i=1;i<=max;i++)
				xo[i]=v[i];
		}
	}
	printf("%d\n",max);
	for(i=1;i<=max;i++)
	{
		printf("%d ",v[i]);
	}
	return 0;
}