#include<fstream>
using namespace std;
ifstream F("scmax.in");
ofstream G("scmax.out");
#define N 100001
int a[N],b[N],p[N],i,j,k,m,n;
int main()
{
    for(F>>n,i=1;i<=n;++i) {
		F>>a[i];
        if(a[b[m]]<a[i])
            p[i]=b[m],b[++m]=i;
        for(j=0,k=m;j<k;)
        	if(a[b[(j+k)/2]]<a[i])
                j=(j+k)/2+1;
            else
                k=(j+k)/2;
        if(a[i]<a[b[j]]) {
			if(j)
                p[i]=b[j-1];
			b[j]=i;
        }
    }
    for(i=m,j=b[m];i--;j=p[j])
        b[i]=j;
    for(G<<m<<"\n",i=0;i<m;++i)
        G<<a[b[i]]<<" ";
    return 0;
}