#include <fstream>
#define NMAX 100002
using namespace std;

ifstream fin ("scmax.in");
ofstream fout ("scmax.out");

int n;
int a[NMAX];
int lgmax[NMAX];
int urm[NMAX];

int main()
{
 int i, j;
 ///citire
 fin>>n;
 for (i=1; i<=n; i++)
      fin>>a[i];
 ///initializare
 lgmax[n]=1; urm[n]=0;
 for (i=n-1; i>0; i--)
     {
      lgmax[i]=1; urm[i]=0;
      for (j=i+1; j<=n; j++)
           if (a[i]<a[j] && lgmax[i]<1+lgmax[j])
              {
               lgmax[i]=1+lgmax[j];
               urm[i]=j;
              }
     }
 ///lungimea maxima
 int maxim, pozmax;
 maxim=lgmax[1]; pozmax=1;
 for (i=2; i<=n; i++)
      if (maxim<lgmax[i])
         {
          maxim=lgmax[i];
          pozmax=i;
         }
fout<<maxim<<'\n';
///afisez subsirul crescator de lg maxima
i=pozmax;
while (i)
      {
       fout<<a[i]<<' ';
       i=urm[i];
      }
 fout<<'\n';
 fin.close();
 fout.close();
 return 0;
}