#include <stdio.h>
using namespace std;

#define MAXX 100010 //se fol pt a mai optimiza un pic
int v[MAXX],s[MAXX],l[MAXX],n,i,j,k,p,a,max;

int caut_binar(int x){
	int m,i,j;
	i=1;
	j=k;
	while(i<=j){
		m=(i+j)/2;
		if(s[m-1]<x&&s[m]>=x)
			return m;
		else if(s[m]>=x)
				j=m-1;
		else i=m+1;
	}	
	return 0;
	
}

int main(){
	freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);

	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	s[1]=v[1];
	l[1]=1;
	k=1;
	for(p=2;p<=n;p++){
		a=caut_binar(v[p]);
		if(a==0){
			s[++k]=v[p];
			l[p]=k;
		}
		else {
			s[a]=v[p];
			l[p]=a;
		}
	}

	for(i=1;i<=n;i++)
		if(l[i]>max)
			{max=l[i];p=i;
			}
	k=0;
	printf("%d\n",max);
	while(max){
		if(l[p]==max) {
			s[++k]=v[p]; max--;
		}
		p--;
			
	}
	for(i=k;i>0;i--)
		printf("%d ",s[i]);
	return 0;
}