#include<fstream>    
    using namespace std;    
   int a[100000], n, b[100000], c[100000],i, j,poz;    
  int main()    
    {int max;    
      ifstream f("scmax.in");    
       f>>n;    
       for(i=1;i<=n;i++)    
      f>>a[i];    
    f.close();     
 poz=1;     max=-1;  
      b[n]=1; c[n]=-1;    
     for(i=n-1;i>=1;i--)    
       { b[i]=1;c[i]=-1;    
       for(j=i+1;j<=n;j++)    
        if(a[i]<a[j]&&b[i]<1+b[j])    
           {b[i]=1+b[j];c[i]=j;    
           if(b[i]>max)    
     { max=b[i]; poz=i;}    
              }    
    }    
      ofstream g("scmax.out");    
            g<<max<<endl;    
 for(i=poz;i!=-1;i=c[i])    
    g<<a[i]<<" ";    
     g.close();    
     return 0;       }