#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int lmax,s[100005],t[100005],v[100005],i,n,j,l[100005],m;
int main()
{
   f>>n;
   for(i=0;i<n;i++)
   {
       f>>v[i];
       j=1;
       while(s[j]<v[i]&&j<=lmax)
       j++;
        s[j]=v[i];
       l[i]=j;
       if(j>lmax)
         lmax=j;
   }
   g<<lmax<<'\n';
   m=lmax;
   for(i=n;i>=0;i--)
   {
       if(l[i]==lmax)
       t[lmax--]=v[i];
   }
   for(i=1;i<=m;i++)
    g<<t[i]<<" ";
    return 0;
}