#include <iostream>
#include <stdio.h>
using namespace std;
int lmax,mmax,v[100005],i,a[100005],n;
int ind=1;

int caut (int x){
int mij,p,u;
p=1;
u=n;
while(p<=u){

    mij=(p+u)/2;
    if(x>a[mij]) p=mij+1;
    else u=mij-1;
}
return u;

}
int main()
{

    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++) {scanf("%d",&v[i]);mmax=max(mmax,v[i]);}
    for(i=1;i<=n;i++) a[i]=mmax+1;
    for(i=1;i<=n;i++){
        int p=caut(v[i]);
        if(v[i]<a[p+1]) a[p+1]=v[i];
        if(p+1>=lmax){lmax=p+1;ind=i;}

    }
    printf("%d\n",lmax);
    //for(i=ind;i>ind-lmax;i++) printf("%d ",v[i]);
    i=1;
    printf("%d ",a[i]);
    i++;
    lmax--;
    while(i&&lmax)
    {
        if(a[i]!=a[i-1]) {printf("%d ",a[i]);lmax--;}
i++;

    }

//   for(i=1;i<)
    return 0;
}