#include<iostream>
#include<fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int n,i,v[100001],a[100001],c[100001],t,st,dr,mij,poz,k=0,b[100001];
int main()
{in>>n;
for(i=1;i<=n;i++)
    in>>v[i];
a[1]=v[1];
c[1]=1;
for(i=2;i<=n;i++)
    if(v[i]>a[t]) a[++t]=v[i],c[i]=t;
             else {st=1; dr=t; poz=0;
                  while(st<=dr)
                      {mij=(st+dr)/2;
                      if(a[mij]>=v[i]) poz=mij,dr=mij-1;
                                 else st=mij+1;}
                  a[poz]=v[i],c[i]=poz;}
out<<t<<'\n';
for(i=n;i>=1;i--)
    {if(c[i]==t) b[++k]=v[i],t--;
    if(t==0) break;}
for(i=k;i>=1;i--)
    out<<b[i]<<" ";
return 0;
}