#include<iostream>
#include<fstream>
#include<cmath>

using namespace std;

int st[9], n;     
int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    int n, maxim, i, a, lgmax, j, prec[100000], v[100000],imax, max, lg[100000];
    f>>n;
    for(i=0; i<n; i++)
         f>>v[i];
    lg[0]=1;
    for(i=1;i<n;i++)
    lg[i]=0;
    for(i=1; i<n; i++)
    {
                    for(j=0; j<=i-1; j++)
                    {
                                       max=0;
                                       if( (v[i]>v[j]) && (lg[j]>max) ) 
                                                   {
                                                        max=lg[j];
                                                        prec[i]=j;
                                                   }
                    }
                    lg[i]=max+1;

    }
    maxim=0;
    for(i=0; i<n; i++)
    {
             if(lg[i]>maxim)
             {
             maxim=lg[i];
             }   
  }
    for(i=0;i<n;i++)
                    if(lg[i]==maxim+1)
                                      imax=i;
    a=lg[imax];
    g<<lg[a]+1<<"\n";
    for(i=1; i<=lg[a]+1; i++)
             {
                       g<<v[a]<<" ";
                       a=prec[a];
             }
                
            
    f.close();
    g.close();
    return 0;
}