#include <bits/stdc++.h>
#define inf (1<<30)

using namespace std;

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

int n, poz, k, ans[100001], a[100001], p, b[100001];
vector <int> v;
int main()
{

    fin >> n;
    v.push_back(-1);
    for(int i = 1; i <= n; i++)
        v.push_back(inf);
    for(int i = 1; i <= n; i++)
    {

        fin >>b[i];
        poz = lower_bound(v.begin(), v.begin()+k+1, b[i])-v.begin();
        v[poz] = b[i];

        k = max(poz, k);

    }
    fout << k << '\n';

    for(int i = 1; i <= k; i++)
        fout << v[i] << " ";

}