#include <fstream>
#define dmax 100005
#define IN "scmax.in"
#define OUT "scmax.out"

using namespace std;
ifstream fin (IN);
ofstream fout (OUT);

int n;
long long lg[dmax], urm[dmax], v[dmax];

void read();
void rez();
void write();

int main()
{
    read();
    rez();
    write();
    return 0;
}
void read()
{
    fin>>n;
    for (int i=1; i<=n; ++i)
        fin>>v[i];
}
void rez()
{
    lg[n]=1;
    urm[n]=0;
    for (int i=n-1; i>0; --i)
    {
        long long maxx=1;
        int pozmax=0;
        for (int j=i+1; j<=n; ++j)
            if (v[i]<v[j])
                if (maxx<1+lg[j])
                {
                    maxx=1+lg[j];
                    pozmax=j;
                }
        lg[i]=maxx;
        urm[i]=pozmax;
    }
}
void write()
{
    long long maxx=lg[1];
    int pozmax=1;
    for (int i=2; i<=n; ++i)
        if (maxx<lg[i])
        {
            maxx=lg[i];
            pozmax=i;
        }
    fout<<maxx<<'\n';
    for (int i=pozmax; i!=0; i=urm[i])
        fout<<v[i]<<' ';
    fout.close();
}