#include <fstream>
#include <iostream>

std::ifstream f("scmax.in");
std::ofstream o("scmax.out");

int main() {
    int n; f >> n;
    
    int A[n + 1];
    int D[n + 1];
    int P[n + 1];
    int I[n + 1];
    
    for(int i = 1; i <= n; i++) {
        f >> A[i];
    }
    
    int k = 1;
    D[k] = A[1];
    P[1] = 1;
    for(int i = 2 ; i <= n ; i ++)
        if(A[i] > D[k])
        D[++k] = A[i], P[i] = k;
    else
    {
        int st = 1 , dr = k , p = k + 1;
        while(st <= dr)
        {
            int m = (st + dr) / 2;
            if(D[m] > A[i])
                p = m, dr = m - 1;
            else
                st = m + 1;
        }
        D[p] = A[i];
        P[i] = p;
    }
    int j = n;
    for(int i = k ; i >= 1 ; i --)
    {
        while(P[j] != i)
            j --;
        I[i] = j;
    }
    
    o << k << '\n';
    
    for(int i = 1; i <=k; i++) {
        o << A[I[i]] << ' ';
    }
}