#include<fstream.h>
#define dim 1000001
long n,max,poz;
struct ll
{long nr,ant,cn;
}v[dim];

ofstream g("scmax.out");

void afis(long i)
{if(i)
  {afis(v[i].ant);
 g<<v[i].nr<<" "; }
}

int main()
{long i,j;
ifstream f("scmax.in");
f>>n;
for(i=1;i<=n;++i)
 {f>>v[i].nr;
  for(j=1;j<i;++j)
   if(v[j].nr<v[i].nr)
    if(v[j].cn>=v[i].cn)
     {v[i].cn=v[j].cn+1;
      v[i].ant=j;
     }
  if(v[i].cn>max)
   {max=v[i].cn;
    poz=i;
   }
  }
g<<max+1<<'\n';
afis(poz);
g<<'\n';
g.close();
return 0;
}