#include<stdio.h>
long n,i,x[100001],poz[100001],vm[100001],dad[100001],st,dr,mi,lmax;
void afis(long pc);
int main()
{
freopen("scmax.in","rt",stdin);
freopen("scmax.out","wt",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++)scanf("%ld",&x[i]);=
lmax=1;poz[1]=1;vm[1]=x[1];
for(i=2;i<=n;i++)
{ if(x[i]>vm[lmax])
{ lmax++;poz[lmax]=i;vm[lmax]=x[i];dad[i]=poz[lmax-1];continue;}
if(x[i]<=vm[1])
{ poz[1]=i;vm[1]=x[i];dad[i]=0;continue;}
st=1;dr=lmax;
while(dr-st>1)
{ mi=(st+dr)/2;
if(vm[mi]<x[i])st=mi;
else dr=mi;
}
if(x[i]<vm[dr])
{ poz[dr]=i;vm[dr]=x[i];dad[i]=poz[st];}
}
printf("%ld\n",lmax);
afis(poz[lmax]);
fcloseall();
return 0;
}
void afis(long pc)
{
if(!pc)return;
afis(dad[pc]);
printf("%ld ",x[pc]);
}