#include <fstream>

using namespace std;

ifstream cin("scmax.in");
ofstream cout("scmax.out");

const int NMAX = 1e5;

int v[NMAX + 1], ans[NMAX + 1], lung[NMAX + 1], n;

int cauta(int st, int dr, int x){

    int rez = 0;

    while(st <= dr){

        int mid = ((st + dr) >> 1);

        if(ans[mid] < x){

            rez = mid;
            st = mid + 1;

        }else
            dr = mid - 1;

    }

    return rez;
}

int main(){

    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> v[i];

    int k = 0;
    for(int i = 1; i <= n; i++){

        int j = cauta(1, k, v[i]);

        if(j == k)
            k++;


        ans[j + 1] = v[i];
        lung[i] = j + 1;
    }

    cout << k << "\n";
    for(int i = 1; i <= k; i++)
        cout << ans[i] << " ";


    return 0;
}