#include<cstdio>
#include<fstream>
int v[100010],poz[100010],L[100010],best[100010],n;
int nr=1;
std::ifstream fin("scmax.in");
std::ofstream fout("scmax.out");
inline void afis(int i)
{
    if(poz[i]>0)
        afis(poz[i]);
    fout<<v[i]<<' ';
}
inline int caut_bin(int x)
{
    int p=0,u=nr,m=(p+u)>>1;
    while(p<=u)
    {
        if(x>v[L[m]] && x<=v[L[m+1]])
            return m;
        if(x>v[L[m+1]])
        {
            p=m+1;
            m=(p+u)>>1;
        }
        else
        {
            u=m-1;
            m=(p+u)>>1;
        }
    }
    return nr;
}
int main()
{
	fin>>n;
	for(int i=1;i<=n;++i)
	{
		fin>>v[i];
	}

    L[0]=0;
    L[1]=best[1]=1;

    int poz2;
    for(int i=2;i<=n;++i)
    {
        poz2=caut_bin(v[i]);
        poz[i]=L[poz2];
        best[i]=poz2+1;
        L[best[i]]=i;
        if(nr<best[i])
            nr=best[i];
    }
    int maxim=0,pozmax=0;
    for(int i=1;i<=n;++i)
    {
        if(maxim<best[i])
            maxim=best[i],pozmax=i;
    }
    fout<<maxim<<'\n';


    afis(pozmax);




	return 0;
}