#include<iostream>
#include<fstream>

using namespace std;

int a[100010]; //elemente initiale
int d[100010]; // d[i] lungimea celui mai lung subsir strict crescator care se termina pe pozitia i
int leg[100010];// leg[i] indicele de care se leaga pozitia i pentru a forma cel mai lung subisr din i
int rez[100010];
int n;

ifstream f("scmax.in");
ofstream g("scmax.out");

int main()
{
    f>>n;
    for(int i =1; i<=n; ++i)
    {
        f>>a[i];
    }

    for(int i = 1; i<=n; ++i)
    {
        d[i] = 1;
        for(int j = i-1; j>=1; --j)
        {
            if(a[j] < a[i] && d[j] + 1 > d[i])
            {
                d[i] = d[j]+1;
                leg[i] = j;
            }
        }
    }

    int maxLen = 0;
    int poz = 0;
    for(int i =1; i<=n; ++i)
    {
        if(d[i] > maxLen)
        {
            maxLen = d[i];
            poz = i;
        }
    }

    g<<maxLen<<"\n";

    while(poz)
    {
        rez[++rez[0]] = a[poz];
        poz = leg[poz];
    }

    for(int i = maxLen; i>0; --i)
    {
        g<<rez[i]<<" ";
    }
    g<<"\n";

    f.close();
    g.close();

    return 0;
}