#include<iostream>  
#include<fstream>  
using namespace std;  

int a[100000], n, l[100000], poz[100000],i, j,pozmax;  

int main()  
 { int max;  
 
  ifstream f("scmax.in");  
     f>>n;  
   for(i=1;i<=n;i++)  
     f>>a[i];  
   
  f.close();   
 
  max=-1;
  pozmax=1;   
  l[n]=1; 
  poz[n]=-1;  
   for(i=n-1;i>=1;i--)  
    {l[i]=1;
     poz[i]=-1;  
    for(j=i+1;j<=n;j++)  
     if(a[i]<a[j]&&l[i]<1+l[j])  
      {l[i]=1+l[j]; 
       poz[i]=j;  
      if(l[i]>max)  
        { max=l[i]; 
          pozmax=i;}  
        }  
    }  
  
  ofstream g("scmax.out");  
     g<<max<<endl;  
   for(i=pozmax;i!=-1;i=poz[i])  
     g<<a[i]<<" ";  
  g.close();  
  return 0;  
 }