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