#include<bits/stdc++.h>
using namespace std;
const int inf=10005;
int n,a[inf],b[inf],g[inf],c[inf];
int main()
{
	freopen("maxxl.in","r",stdin);
	freopen("maxxl.out","w",stdout);
//	freopen("1.txt","r",stdin);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	memset(b,0x7f,sizeof(b));
	int h=0;
	for(int i=n;i>=1;i--)
	{
		if(b[h]>=a[i])
		b[++h]=a[i],
		g[i]=h;
		else
		{
			int l=1,r=h;
			while(l<r)
			{
				int mid=(l+r)>>1;
				if(b[mid]>=a[i])l=mid+1;
				else r=mid;
			}
			b[l]=a[i];
			g[i]=l;
			
		}
	}
	cout<<h<<endl;
	int last=-1,jj=0;
	for(int i=1;h;i++)
	if(g[i]==h&&a[i]>=last)
	c[++jj]=a[i],
	h--;
	for(int i=1;i<=jj;i++)
	cout<<c[i]<<" ";
	return 0;
}