#include <fstream>
#define FILENAME "scmax"

using namespace std;

ifstream fin(FILENAME".in");
ofstream fout(FILENAME".out");

int n,i,maxim=-1,j,ind;
int smax[100005];
int v[100005];
int deunde[100005];
int valori[100005];

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    smax[1]=1;
    deunde[1]=1;
    for(i=2;i<=n;i++)
    {
        smax[i]=1;
        deunde[i]=0;
        for(j=1;j<=i;j++)
        {
            if(v[i]>v[j])
            {
                if(smax[i]<smax[j]+1)
                {
                    smax[i]=smax[j]+1;
                    deunde[i]=j;
                }
            }
        }
        if(smax[i]>maxim)
        {
            maxim=smax[i];
            ind=i;
        }
    }
    fout<<maxim << '\n';
    while(ind)
    {
        valori[smax[ind]]=v[ind];
        ind=deunde[ind];
    }
    for(i=1;i<=maxim;i++)
        fout << valori[i] << ' ';
    fout << '\n';

    return 0;
}