#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long a[100007],x[100007],n,i,j,s,p,u,m,k;


int main()
{
f>>n;
for(i=1;i<=n;i++)
    f>>a[i];




x[1]=1;
p=1;
s=1;
for(i=2;i<=n;i++)
{
    p=1;
    u=s;
    while(p<=u)
    {m=(u+p)/2;
        if(a[i]>a[x[m]])
            p=m+1;
        else
           u=m-1;

    }

    if(p>s)
        {
        s++;
        }
    x[p]=i;

}    g<<s<<'\n';
for(i=1;i<=s;i++)
    g<<a[x[i]]<<" ";



    return 0;
}