#include <fstream>
#include <vector>

using namespace std;

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

const int NMAX = 100000;

int N, m;
int v[NMAX + 5];

int pre[NMAX + 5], t[NMAX + 5];

int BS(int val)
{
    int st = 1, dr = m, mid;

    while(st <= dr)
    {
        mid = (st + dr) >> 1;

        if(val > v[t[mid]])
            st = mid + 1;
        else
            dr = mid - 1;
    }

    return st;
}

int main()
{
    fin >> N;

    for(int i = 1; i <= N; i++)
        fin >> v[i];

    m = 1;
    t[1] = 1;

    for(int i = 2; i <= N; i++)
    {
        int k = BS(v[i]);

        m = max(m, k);
        t[k] = i;
        pre[i] = t[k - 1];
    }

    fout << m << '\n';

    vector <int> sol;
    int pos = t[m];
    while(pos)
    {
        sol.push_back(pos);
        pos = pre[pos];
    }

    for(int i = sol.size() - 1; i >= 0; i--)
        fout << v[sol[i]] << ' ';

    return 0;
}