#include <cstdio>
const int nmax=100001;
int a[nmax],p[nmax],q[nmax],n,i,j,k;
int search(int ls,int ld,int x){
    while (ls<=ld){
          int mij=(ls+ld)/2;
          if (q[mij]>=x && q[mij-1]<x) return mij;
          if (q[mij]<x) ls=mij+1;
                   else ld=mij-1;
          }
    return ++k;
    }
void scrie(int i,int k){
     if (k>0){
      if (p[i]==k) {scrie(i-1,k-1);
                    printf("%d ",a[i]);}
             else scrie(i-1,k);
      }
     } 
int main(){
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%d",&a[i]);
    for (i=1;i<=n;i++) {j=search(1,k,a[i]);
                        q[j]=a[i];
                        p[i]=j;}
    printf("%d\n",k);
    scrie(n,k);
    return 0;
    }