#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int v[100005],p[100005],q[100005];
int i,j,n,mx,x;
void xddd(int fx, int fp){
    while(p[fp]!=fx){fp--;}
    if(fx>1){xddd(fx-1,fp-1);}
    g<<v[fp]<<" ";
}
int main() {
    f>>n;
    for(i=1;i<=n;i++){
        f>>v[i];x=v[i];j=1;
        while(x>q[j]&&j<=mx){j++;}
        q[j]=x;
        p[i]=j;
        mx=max(mx,j);
    }
    g<<mx<<"\n";
    xddd(mx,n);
}