#include <bits/stdc++.h>
using namespace std;
ifstream f ("subsir2.in");
ofstream g ("subsir2.out");
const int nmax=1e5+3;
int v[nmax],st,dr,k,t[nmax],p[nmax],n,pt,poz;
int caut(int x)
{
    int st=0,dr=k,m;
    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;
}
void afis(int x)
{
    if(p[x]) afis(p[x]);
    g<<v[x]<<' ';
}
int main()
{
    ios::sync_with_stdio(false);
    f>>n;
    for(int i=1;i<=n;++i) f>>v[i];
    v[0]=-10000000;
    t[1]=1;
    k=1;
    pt=1;
    for(int i=2;i<=n;++i)
    {
        poz=caut(v[i]);
        p[i]=t[poz];
        t[poz+1]=i;
        if(poz+1>k)
        {
            k=poz+1;
            pt=i;
        }
    }
    g<<k<<'\n';
    afis(pt);
    return 0;
}