#include<fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
int pmax,max=0,n,s[100010],k,i,sir[100010],l[100010];
int main()
{
 f>>n;int poz,j=1;
 for(i=1;i<=n;i++)
	 f>>sir[i];
 s[1]=sir[1];l[1]=1;k=1;
 for(i=2;i<=n;i++)
 {int li=1,ls=k;
 while(li<=ls)
 {
	 int m=(li+ls)/2;
	 if(sir[i]>s[m-1] && sir[i]<=s[m])
	 { poz=m;break;}
	 else 
		  if(sir[i]<s[m])ls=m-1;
	 else li=m+1;
 }
 if(li>ls)poz=++k;
 s[poz]=sir[i];l[++j]=poz;
 }
 max=l[1];
 for(i=2;i<=j;i++)if(max<l[i])
 {max=l[i];poz=i;}
 k=1;g<<max<<'\n';max--;
 s[k]=sir[poz];
 while(max)
 {if(l[poz]==max){s[++k]=sir[poz];max--;}
   poz--;
 }
 
 for(i=k;i>=1;i--)g<<s[i]<<" ";
 return 0;
}