#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100005;

int v[MAXN], prec[MAXN];

vector<int> dp, ans;
int len;

int main()
{
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    int n;
    fin >> n;
    for(int i = 1; i <= n; ++i)
        fin >> v[i];
    dp.push_back(0);
    for(int i = 1; i <= n; ++i){
        if(v[i] > v[dp.back()]){
            prec[i] = dp.back();
            dp.push_back(i);
        }
        else{
            int rez = 0, pas = 1 << 30;
            while(pas){
                if(rez + pas < int(dp.size()) && v[dp[rez + pas]] < v[i])
                    rez += pas;
                pas /= 2;
            }
            rez++;
            prec[i] = dp[rez - 1];
            dp[rez] = i;
        }
    }
    int current = dp.back();
    while(current){
        ans.push_back(v[current]);
        current = prec[current];
    }
    fout << ans.size() << "\n";
    reverse(ans.begin(), ans.end());
    for(auto x : ans)
        fout << x << " ";
    return 0;
}