#include <stdio.h>
#include <algorithm>
#define NMAX 100005
using namespace std;
int n,A[NMAX],ord[NMAX],B[NMAX],r,best[NMAX],aib[NMAX];
int rez,poz;
void read()
{
	scanf("%d",&n);
	int i;
	for (i=1; i<=n; i++)
		scanf("%d",&A[i]),ord[i]=i;
}
bool comp(int x,int y)
{
	return A[x]<A[y];
}
void normalizare()
{
	int i;
	for (i=1; i<=n; i++)
		if (A[ord[i]]!=A[ord[i-1]])
			B[ord[i]]=++r;
		else
			B[ord[i]]=r;
}
int lsb(int x)
{
	return x & -x;
}
inline int max(int x,int y)
{
	return x>y ? x : y;
}
void update(int poz,int val)
{
	int i;
	for (i=poz; i<=r; i+=lsb(i))
		aib[i]=max(aib[i],val);
}
int query(int x)
{
	int i,p=0;
	for (i=x; i>=1; i-=lsb(i))
		p=max(p,aib[i]);
	return p;
}
void solve()
{
	int i;
	for (i=1; i<=n; i++)
	{
		best[i]=query(B[i]-1)+1;
		update(B[i],best[i]);
		if (best[i]>rez)
			rez=best[i],poz=i;
	}
}
void reconst(int rez,int poz)
{
	if (rez==0)
		return ;
	int i;
	for (i=poz-1; i>=1; i--)
		if (B[i]<B[poz] && best[i]==rez-1)
		{
			reconst(rez-1,i);
			break ;
		}
	printf("%d ",A[poz]);
}
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	read();
	sort(ord+1,ord+n+1,comp);
	normalizare();
	solve();
	printf("%d\n",rez);
	reconst(rez,poz);
	printf("\n");
	return 0;
}