#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100005;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int inp[MAXN], best[MAXN], dp[MAXN], fat[MAXN], k, n;

bool compare(const int &x, const int &y)
{
    return inp[x] < inp[y];
}

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

void solve()
{
    for (int i = 1; i <= n; ++i)
        if (inp[i] > inp[dp[k]]) {
            dp[++k] = i;
            best[i] = k;
            fat[i] = dp[k - 1];
        }
        else {
            int ind = lower_bound(dp + 1, dp + k + 1, i, compare) - dp;
            dp[ind] = i;
            fat[i] = dp[ind - 1];
            best[i] = ind;
        }
}

void print(int ind)
{
    if (ind == 0)
        return;
    print(fat[ind]);
    fout << inp[ind] << ' ';
}

int main()
{
    read();
    solve();
    fout << k << '\n';
    print(dp[k]);
    return 0;
}