#include<fstream>
using namespace std;
int p,maxim,n,i,s,d,m,v[100010],sol[100010],l[100010],poz,k;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++) f>>v[i];
for(i=1;i<=n;i++)
 { s=1; d=k; poz=0;

    while(s<=d)
     { m=(s+d)>>1;
      if(sol[m]>=v[i]) { d=m-1; poz=m;}
       else s=m+1;
     }
   if(poz) { sol[poz]=v[i]; l[i]=m;}
    else {sol[++k]=v[i]; l[i]=k;}
  if(l[i]>maxim) { maxim=l[i]; p=i;}
  }
g<<maxim<<'\n';
k=0;
while(maxim)
 { if(l[p]==maxim)
       { sol[++k]=v[p]; maxim--;}
   p--;
 }
for(i=k;i>0;i--)
g<<sol[i]<<" ";
f.close();
g.close();
return 0;
}