#include<fstream>
using namespace std;

ifstream f("scmax.in");
  ofstream g("scmax.out");
  int n,a[1000009],i,st,dr,s,x[100009],t[100009],m;
void afis(int m)
{
    if(m)
    {
        afis(t[m]);
        g<<a[m]<<" ";
    }
}
int main()
{
  f>>n;
  for(i=1;i<=n;i++)
    f>>a[i];
   s=1;
   x[1]=1;
   for(i=2;i<=n;i++)
   {
       st=1;
       dr=s;
       while(st<=dr)
       {
           m=(st+dr)/2;
           if(a[i]>a[x[m]])
            st=m+1;
           else
            dr=m-1;
       }
       if(st>s)
            s++;
       x[st]=i;
       t[i]=x[st-1];
   }
   g<<s<<"\n";

   afis(x[s]);
  }