#include <bits/stdc++.h>
#define NMAX 100005

using namespace std;

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

vector < int > v;

int a[NMAX], prec[NMAX], R[NMAX];

int main()
{
    int n, i, st, dr, mij, r, finall, x;

    fin >> n;
    for ( i = 1 ; i <= n ; i++ ) fin >> a[i];

    v.push_back ( 1 );
    prec[1] = -1, finall = 1;
    for ( i = 2 ; i <= n ; i++ )
    {
        if ( a[i] > a[v[v.size()-1]] ) prec[i] = v[v.size()-1], v.push_back ( i ), finall = i;
        else
        {
            st = 0;
            dr = v.size() - 1;
            while ( st <= dr )
            {
                mij = ( st + dr ) / 2;
                if ( a[v[mij]] >= a[i] ) r = mij, dr = mij - 1;
                else st = mij + 1;
            }

            v[r] = i;
            if ( r == 0 ) prec[i] = -1;
            else prec[i] = v[r-1];
        }
    }

    fout << v.size() << '\n';
    i = 0, x = finall;
    while ( x != -1 )
    {
        R[++i] = a[x];
        x = prec[x];
    }

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

    return 0;
}