#include <iostream>
#include <cstdio>
using namespace std;
int a[100010],t[100010],l[100010],val[100010],indice[100010],m,n,k,v[100010],j=0;
FILE *f=fopen("scmax.in","r");
FILE *f1=fopen("scmax.out","w");
int caut_binar(int s, int d,int nr)
{
    if(s>d)
        return m;
    else
        {
         m =(s+d)/2;
            if(nr<val[m]&&nr>val[m-1])
                return m;
            if(nr<val[m-1])
                return caut_binar(s,m-1,nr);

            return caut_binar(m+1,d,nr);


        }
}
void scmax(int a[100010],int n)
{
    val[1]=a[1];
    l[1]=1;
    indice[1]=1;
    k=1;
    int nr;
    for(int i=2;i<=n;i++)
    {
        nr=a[i];
        if(nr>val[k])
        {
            val[++k]=nr;
            l[k]=l[k-1]+1;
            indice[k]=i;
            t[i]=indice[k-1];
        }
        else
        {
            int c=caut_binar(1,k,nr);
            val[c]=nr;
            indice[c]=i;
            t[i]=indice[k-1];
        }

    }
}
void restoration( )
{
    int i=indice[k];

    while(i)
    {
       v[++j]=a[i];
       i=t[i];
    }
    for(i=j;i>=1;i--)
        fprintf(f1,"%d ",v[i]);
}
int main()
{
    int n,i;

    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d",&a[i]);
    }
   scmax(a,n);

   fprintf(f1,"%d\n",l[k]);
   restoration( );
    return 0;
}