#include <fstream>

using namespace std;

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

int n, a[100001], dp[100001], urm[100001], p;

void Citire();
void ConstrDP();
void AflMax();
void Afisare();

int main()
{
    Citire();
    ConstrDP();
    AflMax();
    Afisare();

    return 0;
}

void Afisare()
{
    fout << dp[p] << "\n";
    while(p != n + 1)
    {
        fout << a[p] << " ";
        p = urm[p];
    }
}

void AflMax()
{
    p = 1;
    for(int i = 2; i <= n; i++)
        if(dp[p] < dp[i])
            p = i;
}

void ConstrDP()
{
    dp[n] = 1;
    urm[n] = n + 1;
    for(int i = n - 1; i >= 1; i--)
    {
        int M = 0;
        p = n + 1;
        for(int j = i + 1; j <= n; j++)
            if(a[i] < a[j] && M < dp[j])
            {
                M = dp[j];
                p = j;
            }
        dp[i] = 1 + M;
        urm[i] = p;
    }
}

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