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

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int pre[100005], v[100005], lungime_subsir, n;
vector <int> sir;

int caut_bin(int element)
{
    int st = 0, dr = lungime_subsir, m;
    while(st != dr)
    {
        m = (st + dr)/2;
        if(v[sir[m]] < element)
            st = m + 1;
        else
            dr = m;
    }
    return st;
}

int main()
{
    int x, i, pos;
    fin >> n;
    for(i = 0; i < n; i++)
        fin >> v[i];
    sir.push_back(0), lungime_subsir = 0;
    pre[0] = -1;
    for(i = 1; i < n; i++)
    {
        x = v[i];
        if(x < v[sir[0]])
            sir[0] = i, pre[i] = -1;
        else if(x > v[sir[lungime_subsir]])
        {
            pre[i] = sir[lungime_subsir];
            lungime_subsir++;
            sir.push_back(i);
        }
        else
        {
            pos = caut_bin(x);
            sir[pos] = i;
            pre[i] = sir[pos - 1];
        }
    }
    fout << lungime_subsir + 1 << '\n';
    stack <int> solutii;
    int len = sir.size();
    x = sir[len-1];
    solutii.push(x);
    while(pre[x] != -1)
        x = pre[x], solutii.push(x);
    while(!solutii.empty())
    {
        x = solutii.top();
        fout << v[x] << ' ';
        solutii.pop();
    }

    return 0;
}