#include <iostream>
#include <fstream>
using namespace std;

ifstream in ("scmax.in");
ofstream out("scmax.out");
int const N=100000;
int n,v[N],x[N],pred[N],maxi;

void citeste ()
{
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
}
/*void constr ()
{
    for(int i=n;i>0;i--)
    {
        lung[i]=1;
        for(int j=i;j<=n;j++)
        {
            if((v[i]<v[j])&&(lung[i]<=lung[j]))
                {

                   lung[i]=lung[j]+1;
                   if(lung[i]>maxi)
                   {
                        maxi=lung[i];
                        start=i;
                   }
                   urm[i]=j;
                }
        }
    }
}*/
/*void refac ()
{
    int j=start;
    for(int i=1;i<=maxi;i++)
    {
        out<<v[j]<<" ";
        j=urm[j];
    }
}*/
int cautb (int a)
{
    int i=0,pas=1;
    for(pas<<=16;pas>0;pas>>=1)
        if((i+pas<=maxi)&&(v[x[i+pas]]<a))
            i+=pas;
    return i;
}
void constr ()
{
    x[++maxi] = 1;
    for(int i=2;i<=n;i++)
    {
        int j=cautb(v[i]);
        x[j+1]=i;
        pred[i]=x[j];
        if(j==maxi)
            maxi++;
    }
}
void refac (int temp)
{
    if(temp==0)
        return;
    refac(pred[temp]);
    out<<v[temp]<<" ";
}
int main()
{
    citeste();
    constr();
    out<<maxi<<"\n";
    refac(x[maxi]);
    return 0;
}