#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e5;

ifstream fin("scmax.in");
ofstream fout("scmax.out");
int arr[MAXN], best[MAXN], fat[MAXN], n, k;
stack<int> sol;

void read()
{
    fin >> n;
    for (int i = 0; i < n; ++i)
        fin >> arr[i];
}

void solve()
{
    k = 1;
    best[0] = 0;
    fat[0] = -1;
    for (int i = 1; i < n; ++i) {
        if (arr[i] > arr[best[k - 1]]) {
            fat[i] = best[k - 1];
            best[k++] = i;
        }
        else {
            int le = 0, ri = k - 1;
            while (le < ri) {
                int mid = le + ((ri - le) >> 1);
                if (arr[i] == arr[best[mid]]) {
                    le = mid;
                    break;
                }
                if (arr[i] < arr[best[mid]])
                    ri = mid - 1;
                else
                    le = mid + 1;
            }
            fat[i] = (le == 0 ? -1 : best[le - 1]);
            best[le] = i;
        }
    }
}

void print()
{
    fout << k << '\n';
    k = best[k - 1];

    while (k != -1) {
        sol.push(arr[k]);
        k = fat[k];
    }

    while (!sol.empty()) {
        fout << sol.top() << ' ';
        sol.pop();
    }
}

int main()
{
    read();
    solve();
    print();
    return 0;
}