#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX = 100001;

int n,a[NMAX];
int dp[NMAX];
int poz;
int maxim = 0;

void citeste()
{
    fin >> n;
    for (int i=1;i<=n;i++)
        fin >> a[i];
}

int scmax()
{
    for (int i=1;i<=n;i++)
        dp[i] = 1;
    for (int i = 1;i<n;i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            if (a[i] < a[j])
                dp[j] = max(dp[j], 1 + dp[i]);
            if (dp[j] > maxim)
            {
                maxim = dp[j];
                poz = j;
            }
        }
    }

}

void afisare(int i)
{
    if (dp[i] != 0)
    {
        if (dp[i] == 1)
        {
            fout << a[i] << " ";
            i = 0;
        }
        else  if (dp[i] != dp[i-1])
        {
            afisare(i-1);
            fout << a[i] << " ";
        }
        else afisare(i-1);
    }
}

int main()
{
    citeste();
    scmax();
    fout << maxim << "\n";
    afisare(poz);
    return 0;
}