#include <bits/stdc++.h>
using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
const int nmax=1e5+3;
int v[nmax],t[nmax],p[nmax],n,k,usu[nmax],poz,sol,pup;
void afis(int pup)
{
    if(p[pup]) afis(p[pup]);
    g<<v[pup]<<' ';
}
int caut(int x)
{
   int st,dr,m;
   st=0;
   dr=k;
   while(st<=dr)
   {
       m=(st+dr)/2;
       if(v[t[m]]<x&&v[t[m+1]]>=x) return m;
       else if(v[t[m+1]]<x) st=m+1;
       else dr=m-1;
   }
   return k;
}
int main()
{
    ios::sync_with_stdio(false);
    f>>n;
    for(int i=1;i<=n;++i) f>>v[i];
    usu[1]=1;
    t[1]=1;
    sol=1;
    for(int i=2;i<=n;++i)
    {
        poz=caut(v[i]);
        p[i]=t[poz];
        usu[i]=poz+1;
        t[poz+1]=i;
        k=max(k,poz+1);
        if(sol<usu[i])
        {
            sol=usu[i];
            pup=i;
        }
    }
    g<<sol<<'\n';
    afis(pup);
    return 0;
}