#include<stdio.h>
#define N 100001
int a[N],b[N],p[N],i,j,k,m,n;
int main()
{
    freopen("scmax.in","r",stdin),freopen("scmax.out","w",stdout),scanf("%d",&n);
    for(i=1;i<=n;++i) {
		scanf("%d",a+i);
        if(a[b[m]]<a[i])
            p[i]=b[m],b[++m]=i;
        for(j=0,k=m;j<k;)
        	if(a[b[(j+k)/2]]<a[i])
                j=(j+k)/2+1;
            else
                k=(j+k)/2;
        if(a[i]<a[b[j]]) {
			if(j)
                p[i]=b[j-1];
			b[j]=i;
        }
    }
    for(i=m,j=b[m];i--;j=p[j])
        b[i]=j;
    for(printf("%d\n",m),i=0;i<m;++i)
        printf("%d ",a[b[i]]);
    return 0;
}