#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],dp[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;
}
void write(int x){
    if(x > 0){
        if(dp[x] == nr){
            nr--;
            write(x - 1);
            g << a[x] << ' ';
        }else
            write(x - 1);
    }
}
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];
            dp[i] = nr;
        }else{
            int x = cautbin(1,nr,a[i]);
            v[x] = a[i];
            dp[i] = x;
        }
    }
    g << nr << '\n';
    write(n);
    return 0;
}