#include<cstdio>
int n,a[100010],lung[100010],pred[100010],sol[100010],x[100010];
int cb(int b)
{
	int i,pas;
	for(pas=1;pas<=n;pas<<=1);
	for(i=0;pas!=0;pas>>=1)
        if(i+pas<=n&&a[x[i+pas]]<=b)
            i+=pas;
    if(a[x[i]]!=b) 
		return -1;
    return i+1;
}
int main()
{
	int i,j,max=0,poz=0;
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	lung[1]=1;
	for(i=2;i<=n;i++)
	{
		lung[i]=0;
		for(j=1;j<i;++j)
		{
			i=cb(a[j]);
			if(i==-1)
			{
				x[++x[0]]=j;
				pred[j]=x[1];
			}
			else
			{
				x[i]=j;
				pred[j]=x[i-1];
			}
			
		}
	}	
	max=0;
	poz=0;
	for(i=1;i<=n;i++)
		if(max<lung[i])
		{
			max=lung[i];
			poz=i;
		}
	printf("%d\n",max);
	sol[0]=0;
	while(poz!=0)
	{
		sol[++sol[0]]=a[poz];
		poz=pred[poz];
	}
	for(i=sol[0];i>=1;i--)
		printf("%d ",sol[i]);
	return 0;
}