#include <bits/stdc++.h>
#define NMAX 100003
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");


int n,v[NMAX],p[NMAX],nr, L[NMAX];
int cautb(int x){
    int i=0,j=nr,mij;
    while(i<=j){
        mij=(i+j)/2;
        if(v[L[mij]]<x &&v[L[mij+1]]>= x)return mij;
        if(v[L[mij]]>=x)j=mij-1;
        if(v[L[mij]]<x)i=mij+1;
    }
    return mij;
}
void afisare(int i){
    if(p[i]>0)afisare(p[i]);
    g<<v[i]<<" ";
}
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)f>>v[i];
    nr=1;
    L[0]=0,L[1]=1;
    int poz;
    for(int i=2;i<=n;i++){
        poz = cautb(v[i]);
        p[i]= L[poz];
        L[poz +1]=i;
        if(nr< poz+1) nr= poz+1;
    }
    g<<nr<<"\n";
    afisare(L[nr]);
    return 0;
}