#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int N=100005;
int v[N],l[N],poz[N];
int cbin(int st,int dr,int val){
    int mid;
    while(st<=dr){
        mid=(st+dr)/2;
        if(val<v[l[mid]])
            st=mid+1;
        else
            dr=mid-1;
    }
    return st;
}
int main()
{
    int n,p,Max=-1;
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
    for(int i=n;i;i--){
        poz[i]=-1;
        p=cbin(1,Max,v[i]);
        if(p>Max){
            poz[i]=l[p-1];
            Max=p;
            l[p]=i;
        }
        else{
            poz[i]=l[p-1];
            if(v[l[p]]<v[i])
                l[p]=i;
        }
    }
    out<<Max<<"\n";
    for(int i=l[Max];i>0;i=poz[i])
        out<<v[i]<<" ";
    out.close();
    return 0;
}