#include <iostream>
#include <stdio.h>

using namespace std;

void afisare(int index, int *parinte, int *v){
    if (parinte[index] == -1)
        cout<< v[index] << " ";
    else
    {
        afisare(parinte[index], parinte, v);
        cout << v[index]<< " ";
    }
}

int main()
{
    int n;

    freopen("scmax.in", "r", stdin);
    freopen("scmax.out", "w", stdout);

    scanf("%d", &n);
    int best[n], v[n], parinte[n];

    for (int i = 0 ; i < n ; i++)
        scanf("%d", &v[i]);

    for (int i = 0 ; i < n ; i++)
        parinte[i] = -1;

    best[0] = 1;

    for (int i = 1 ; i < n ; i++){
        int maxim = 0;
        for (int j = i - 1 ; j >= 0 ; j--){
            if (v[i] > v[j] && maxim < best[j]){
                maxim = best[j];
                parinte[i] = j;
            }
        }
        best[i] = maxim + 1;
    }

    int aux=0, index = 0;
    for (int i = 0 ; i < n ; i++)
        if (aux < best[i]){
            aux = best[i];
            index = i;
        }

    cout << aux << endl;
/*
    while (parinte[index] != -1){
        cout << v[index] << " ";
        index = parinte[index];
    }

    cout << v[index];
*/
    afisare(index,parinte,v);

    cout << endl;

    return 0;
}