#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
int a[100001],n,i,poz[100001],q[100001],j,last,aux;
int main()
{ f>>n;
for(i=1;i<=n;i++)
    f>>a[i];
    q[1]=a[1];
    poz[i]=1;
    last=1;
for(i=2;i<=n;i++)
{
  if(a[i]>q[last])
  {
      last++;
      q[last]=a[i];
      poz[i]=last;
  }
  else
  {
      for(j=1;j<=last;j++)
      {
          if(a[i]<=q[j])
          {
              poz[i]=j;
              q[j]=a[i];
              break;
          }
      }
  }
}
for(i=1;i<=last;i++)
    q[i]=0;
   g<<last<<'\n';
   aux=last;
   q[last+1]=2000000001;
   for(i=n;i>0;i--)
   {
       if(poz[i]==last&&a[i]<q[last+1])
       {
           q[last]=a[i];
           last--;
       }
   }
   for(i=1;i<=aux;i++)
    g<<q[i]<<" ";
    return 0;
}