#include<iostream>
#include<fstream>
#define N 100005
#include<queue>
struct sol{int pozitie;int val;};
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int x[N],Nr[N],Next[N],n,vf;
sol LIS[N];
void Inserare(sol x)
{
    vf++;
    int i;
    i=vf;
    while(LIS[i-1].val>x.val && i>1)
    {
        LIS[i]=LIS[i-1];
        i--;
    }
    LIS[i]=x;
}
int main()
{
    int i,poz,maxim,j,L;
    sol v;
    vf=0;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>x[i];
    fin.close();
    v.val=1;
    v.pozitie=n;
    Inserare(v);
    L=0;
    for(i=n-1;i>=1;i--)
    {
        maxim=0;
        j=vf;
        while(j>0)
        {
            if(x[LIS[j].pozitie]>x[i])
                break;
            j--;
        }

        v.pozitie=i;
        v.val=LIS[j].val+1;

        L=v.val>L?v.val:L;

        Next[i]=LIS[j].pozitie;
        Inserare(v);
    }
    fout<<L<<"\n";
    for(i=1;i<=n;i++)
        if(LIS[i].val==L)
        {
            j=LIS[i].pozitie;
            while(Next[j]!=0)
            {
                fout<<x[j]<<" ";
                j=Next[j];
            }
            fout<<x[j]<<" ";
            fout<<"\n";
            break;
        }
    return 0;
}