#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,v[100010],s[100010],l[100010],ns,ma,m,x,y,k,li,ls,g;


int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    ns=1;
    s[1]=v[1];
    l[1]=1;
    for(i=2;i<=n;i++)
    {
        if(v[i]>s[ns])
        {
            ns++;
            s[ns]=v[i];
            l[i]=ns;
        }
        else
        {
        x=v[i];
        li=1;
        ls=ns;
        while(x>s[li] && x<=s[ls])
        {
            m=(li+ls)/2;
            if(x>s[m])li=m+1;
            else
            ls=m-1;
        }

        s[li]=x;
        l[i]=ls;
        }
    }
    for(i=1;i<=n;i++)
    if(l[i]>m){m=l[i]; ma=i;}
    fout<<m<<'\n';

    for(i=ns-m+1;i<=ns;i++)
        fout<<s[i]<<" ";
    return 0;
}