#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int s[100100],v[100100],i,k,kk,p,nr,tot,poz,ma,n;
int cb(int x){
    int m,i,j;
    i=1;
    j=tot;
    while(i<=j){
        m=(i+j)/2;
        if(s[m-1]<x&&s[m]>=x)
            return m;
        else if(s[m]>=x)
                j=m-1;
        else i=m+1;
    }  
    return 0;
     
}

int main ()
{
	f>>n;
	for(p=1;p<=n;++p)
	{
		f>>nr;
		poz=cb(nr);
		if(poz)
		{
		s[poz]=nr;
		tot=poz;
		}
		else
			s[++tot]=nr;
		if(tot>ma)
		{
			ma=tot;
			for(kk=1;kk<=ma;++kk)
				v[kk]=s[kk];
		}
	}
	g<<ma<<"\n";
	for(int i=1;i<=ma;++i)
		g<<v[i]<<" ";
	return 0;
}