#include <bits/stdc++.h>
using namespace std;

int main()
{
        ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    int n;
    cin >> n;

    vector<int> a(n + 1), len(n + 1, 1), ind(n + 1, -1);
    for (int i = 1; i <= n; ++i)
        cin >> a[i];

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

    int maxim = 0, pos = 0;
    for (int i = 1; i <= n; ++i)
        if (len[i] > maxim)
        {
            maxim = len[i];
            pos = i;
        }

    vector<int> ans;
    while (pos != -1)
    {
        ans.push_back(a[pos]);
        pos = ind[pos];
    }

    cout << maxim << "\n";
    for (int i = ans.size() - 1; i >= 0; --i)
        cout << ans[i] << " ";

    return 0;
}