#include<fstream.h>     
#define Nmax 100001     
     
ifstream fin("scmax.in");     
ofstream fout("scmax.out");     
      
int a[Nmax],b[Nmax],c[Nmax],na,nb;     
      
int poz;     
      
void citire(int val)     
{     
int st=1,end=nb,mij;poz=-1;     
while(st<=end)     
{     
mij=(st+end)/2;     
if(b[mij]>=val)     
{     
poz=mij;     
end=mij-1;     
}     
else st=mij+1;     
}     
}     
      
int main()     
{     
int i,j;     
fin>>na;     
for(i=1;i<=na;i++)     
{     
fin>>a[i];     
citire(a[i]);     
if(poz==-1)     
b[c[i]=++nb]=a[i];     
else     
b[c[i]=poz]=a[i];     
}     
fout<<nb<<'\n';     
for(i=na,j=nb;j>0;j--)     
{     
while(c[i]!=j) i--;     
b[j]=a[i];     
}     
for(i=1;i<=nb;i++)     
fout<<b[i]<<' ';     
fout<<'\n';     
return 0;     
  
  
}