#include <stdio.h>
#define nmax 100001

int n;
int a[nmax],sol[nmax],p[nmax],q[nmax];
int k;

void read()
{ int i;
freopen("scmax.in","r",stdin);
scanf("%d\n",&n);
for(i=1;i<=n;++i)scanf("%d ",&a[i]);
fclose(stdin);
}

int cautbin(int x,int y)
{ int st,mij,dr,p;
st=1; dr=y; p=-1;
while(st<=dr)
    {
    mij=(st+dr)/2;
    if(q[mij]>=x){
                 p=mij; dr=mij-1;
                 }
    else st=mij+1;
    }
if(p==-1)return 0;
    else return p;
}


int solve()
{ int i,lg,poz;
lg=0;
for(i=1;i<=n;++i)
    {
     poz=cautbin(a[i],lg);
     if(poz){ q[poz]=a[i]; p[i]=poz; }
        else { lg++; q[lg]=a[i]; p[i]=lg; }
    }
return lg;
}

void reconstructsol(int lg)
{ int i;
k=0;
for(i=n;i>=1;--i)
    if(p[i]==lg){
                    k++; sol[k]=a[i]; lg--;
                 }

}

void write(int lg)
{ int i;
freopen("scmax.out","w",stdout);
printf("%d\n",lg);
for(i=k;i>=1;--i)printf("%d ",sol[i]);
fclose(stdout);
}

int main()
{ int lg;
read();
lg=solve();
reconstructsol(lg);
write(lg);
return 0;
}