#include <bits/stdc++.h>

#define NMax 100001
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int n,nr;
int a[NMax],v[NMax];

int cautbin(int lo,int hi,int x){
    int mid;
    while(lo <= hi){
        mid = (lo + hi) / 2;
        if(v[mid] >= x && v[mid - 1] < x){
            return mid;
        }else
        if(v[mid] >= x){
            hi = mid - 1;
        }else
        if(v[mid] < x){
            lo = mid + 1;
        }
    }
    return 0;
}
int main()
{
    f >> n;
    for(int i = 1; i <= n; ++i)
        f >> a[i];
    nr = 0;
    for(int i = 1; i <= n; ++i){
        if(a[i] > v[nr]){
            v[++nr] = a[i];
        }else{
            cautbin(1,nr,a[i]);
            v[cautbin(1,nr,a[i])] = a[i];
        }
    }
    g << nr << '\n';
    for(int i = 1; i <= nr; ++i){
        g << v[i] << ' ';
    }
    return 0;
}