#include<stdio.h>

FILE*f=fopen("scmax.in","r");

FILE*g=fopen("scmax.out","w");

int best[100003],a[100003], max,sol=0,poz[100003],p;

int n;

void read()

  {

   fscanf(f,"%d",&n);

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

  }

void dinamic()

  {

  int i,j;

  best[n]=1;

  poz[n]=-1;

  max=1; p=n;

  for(i=n-1;i>=1;--i)

   {

   best[i]=1;

   poz[i]=-1;

   for(j=i+1;j<=n;++j)

       if(a[i]<a[j] && best[i]<best[j]+1)

         {

         best[i]=best[j]+1;

         poz[i]=j;

         if(best[i]>max) max=best[i],p=i;

         }

   }

  }

void constr()

  {

  int i;

  i=p;

  while(i!=-1)

   {

   fprintf(g,"%d ",a[i]);

   i=poz[i];

   }

  }

int main()

  {

  read();

  dinamic();

  fprintf(g,"%d\n",max);

  constr();

  return 0;

  }