#include<stdio.h>
#define NMAX 100100
#define inf 2000000100
long max,poz,nr,y[NMAX],z[NMAX],w[NMAX],x[NMAX],i,j,n,m,k,l,a,s,iin,ssf,in,sf,rez;
void caut(long k)
{
	long in=1,sf=n;
	while (in<=sf)
	{
		m=(in+sf)/2;
		if (k>z[m]&&y[m])
			in=m+1;
		else
			sf=m-1;
	}
	poz=y[sf];
	nr=sf;
}
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%ld",&n);
	for (i=1;i<=n;++i)
	{
		scanf("%ld",&x[i]);
		z[i]=inf;
	}
	y[1]=-1;
	for (i=1;i<=n;i++)
	{
		poz=0;
		nr=0;
		caut(x[i]);
		if (z[nr+1]>x[i])
		{
			z[nr+1]=x[i];
			y[nr+1]=i;
			w[i]=poz;
		}
	}
	for (i=n;i>=1;i--)
		if (y[i]!=0)
		{
			printf("%ld\n",i);
			nr=y[i];
			for (j=1;j<=i;j++)
			{
				y[j]=x[nr];
				nr=w[nr];
			}
			for (j=i;j>=1;j--)
				printf("%ld ",y[j]);
			printf("\n");
			return 0;
		}
	return 0;
}