#include <bits/stdc++.h>
#define DIM 100010
#define inf 2000000000
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,cnt,st,dr,mid,d[DIM],t[DIM],v[DIM];
void drum(int poz) {
    if (t[poz]!=0)
        drum(t[poz]);
    fout<<v[poz]<<" ";
}
int main() {
    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];
    v[n+1]=inf;
    cnt=1, d[1]=1;
    for (i=2;i<=n;i++) {
        st=1, dr=cnt;
        while (st<=dr) {
            mid=(st+dr)/2;
            if (v[d[mid]]>=v[i])
                dr=mid-1;
            else
                st=mid+1;
        }
        if (st>cnt)
            cnt++;
        d[st]=i;
        t[i]=d[st-1];
    }
    fout<<cnt<<"\n";
    drum(d[cnt]);
    return 0;
}