#include <fstream>
#include <deque>
#include <vector>
#include <bitset>
#include <queue>
#include <unordered_set>
#include <algorithm>
#include <cmath>

#define MOD 666013

using namespace std ;

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

/// folosim un vector auxiliar pentru a cauta valorile de sfarsit unde se incadreaza un nou element adaugat
/// in vectorul final, acesta este sortat crescator, iar daca nu se gaseste nici un element mai mic decat cel
/// curent atunci cel curent se adauga la final

vector<int> v_final, v ;

int poz_final[100009] ;

void recur(int cautatul, int n)
{
    if(cautatul < 0)return ;

    for(int f = n ; f >= 0 ; f --)
    {

        if(poz_final[f] == cautatul)
        {

            recur(cautatul - 1, f - 1) ;

            cout << v[f] << " " ;

            return ;

        }

    }

}

int main()
{
    int n ;

    cin >> n ;

    for(int f = 1, x ; f <= n ; f ++)
    {
        cin >> x ;

        v.push_back(x) ;
    }

    for(int f = 0 ; f < n ; f ++)
    {
        int poz = v_final.size() ;

        if(v_final.empty() || v[f] > v_final.back())v_final.push_back(v[f]) ;
            else poz = upper_bound(v_final.begin(), v_final.end(), v[f]) - v_final.begin() ;

        v_final[poz] = v[f] ;

        poz_final[f] = poz ;

    }

    cout << v_final.size() << endl ;

    recur(v_final.size() - 1, n - 1) ;

    return 0;
}