#include <fstream>
#include <vector>
using namespace std;

#define NMAX 100002

vector<int> v(NMAX), sol(NMAX), prevpos(NMAX);
int n, maxim = 0;

void printsol(ofstream &fout, int maxim)
{
    if (prevpos[maxim] > 0)
        printsol(fout, prevpos[maxim]);
    fout << v[maxim] << " ";
}

int main()
{
    ifstream fin("scmax.in");
    fin >> n;
    for (int i = 1; i <= n;i++)
        fin >> v[i];
    fin.close();
    for (int i = 1; i <= n; i++)
    {
        int left = 0, right = maxim;
        while (left <= right)
        {
            int mid = (left + right) >> 1;
            if (v[sol[mid]] < v[i])
                left = mid + 1;
            else right = mid - 1;
        }
        prevpos[i] = sol[left-1];
        sol[left] = i;
        maxim = max(maxim, left);
    }
    ofstream fout("scmax.out");
    fout << maxim << endl;
    printsol(fout, sol[maxim]);
    fout.close();
    return 0;
}