#include <fstream>
#define fr(a,b,i) for(i=a;i<=b;i++)
#define NM 100005
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,st,dr,mijl,k,lmax;
int r[NM],poz[NM],a[NM];
int main()
{
    f>>n;
    fr(1,n,i){
        f>>a[i];
        st=1; dr=lmax;
        while(st<=dr){
            mijl=(st+dr)/2;
            if(a[r[mijl]]<a[i]) st=mijl+1;
               else             dr=mijl-1;
        }
        r[st]=i; lmax=max(lmax,st);
        poz[i]=r[st-1];
    }
    g<<lmax<<'\n';
    k=r[lmax];
    fr(1,lmax,i){ r[i]=a[k];
      k=poz[k];
    }
    for(i=lmax;i>=1;i--) g<<r[i]<<' ';
    return 0;
}