#include <iostream>
#include <fstream>;
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
long long v[100001];
int l[100001],poz[100001],n,maxl,p,ok,maxx;
void afisare(int i)
{
    if(i>0)
    {
        int p = i;
        while(i>0&&!(v[i]<v[p]&&l[i]==l[p]-1))
            i--;
        afisare(i);
        fout<<v[p]<<" ";
    }


}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    l[1]=1;
    maxx=1;
    poz[1]=v[1];
    for(int i=2;i<=n;i++)
    {
        maxl=0;
        for(int j=maxx;j>=1&&!maxl;j--)
        {
            if(v[i]>poz[j])
                    maxl=j;

        }
        l[i]=maxl+1;
        poz[l[i]]=v[i];
        if(l[i]>maxx)
        {
                maxx=l[i];
                p=i;
        }
    }

    fout<<maxx<<'\n';
    afisare(p);
    return 0;
}