#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
#define N 100000
int n,m;
int a[N];
int b[N];
int bp[N];
int p[N];
int bs(int x,int l,int r){
    if(l==r)return l;
    int c=(l+r)/2;
    return (x>b[c])?bs(x,c+1,r):bs(x,l,c);
    }
void print(int i){
    if(p[i])print(p[i]);
    printf("%i ",a[i]);
    }
int main(){
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    scanf("%i",&n);
    fr(i,0,n){scanf("%i",a+i);}
    m=0;
    int pos;
    fr(i,0,n){
        pos=bs(a[i],0,m);
        p[i]=pos?bp[pos-1]:0;
        bp[pos]=i;
        b[pos]=a[i];
        if(pos==m)++m;
        }
    printf("%i\n",m);
    print(bp[m-1]);
    return 0;
    }