#include<bits/stdc++.h>
#define N 100030
using namespace std;

int n,a[N],p[N],t[N],k;
ofstream fout("scmax.out");
void rec(int x) {
    if (x==0) return;
    rec(p[x]);
    fout<<a[x]<<" ";
}

int main() {
    ifstream cin("scmax.in");
    cin>>n;
    for (int i=1; i<=n; ++i) cin>>a[i];
    t[1]=1; k=1;
    for (int i=2; i<=n; ++i) {
        int st=1,dr=k;
        while (st<=dr) {
            int mid=(st+dr)>>1;
            if (a[t[mid]]<a[i]) st=mid+1;
            else dr=mid-1;
        }
        if (st>k) k++;
        t[st]=i;
        p[i]=t[st-1];
    }
    fout<<k<<'\n';
    rec(t[k]);

    return 0;
}