#include <bits/stdc++.h>
using namespace std;
ifstream fin( "scmax.in" );
ofstream fout( "scmax.out" );
int n, a[100005], r[100005], sol[100005], sm, k = 1;
int main()
{
    fin >> n;
 
    for( int i = 1; i <= n; i++ )
        {
            fin >> a[i];
            r[i] = INT_MAX;
        }
 
    r[1] = a[1];
    sol[1] = a[1];
    int v = 1;
    //fout << "REZ:" << 1 << ' ' << r[1] << endl;
    for( int i = 2; i <= n; i++ )
        {
            // cout<<"V: "<<v<<' ';
            int s = 0, d = v + 1;
 
            while( s != d )
                {
                    int m = ( s + d + 1 ) / 2;
 
                    if( a[i] > r[m] )
                        s = m;
                    else
                        d = m - 1;
                }
            // cout << "s : " << s<< endl; 
            v = max(s+1, v);
            r[s+1] = a[i];
            // cout << "REZ:"<<endl;
            //     for( int i = 1; i <= v; i++ )
            //         cout << i << ' ' << r[i] << '\n';
            // cout << "Nr: " << a[i] << endl;
        }
 
    fout << v << endl;
 
    for( int i = 1; i <= v; i++ )
        fout << r[i] << ' ';
 
 
    return 0;
}