#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int v[1001],urm[1001],lg[1001],n,maxi,poz;

void afisare(int poz){
    if(maxi){
    maxi--;
    afisare(urm[poz]);
    fout<<v[poz]<<" ";
    }
}

int main()
{
    fin>>n;
    urm[1]=-1;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        lg[i]=1;
    }

    for(int i=1; i<=n; i++)
        for(int j=1; j<=i; j++)
            if(v[i]>v[j])
                if(lg[j]+1>lg[i])
                {
                    urm[i]=j;
                    lg[i]++;
                }
    for(int i=1; i<=n; i++)
        if(maxi<lg[i])
        {
            maxi=lg[i];
            poz=i;
        }

    fout<<maxi<<'\n';
  /* while(maxi){
    fout<<v[poz]<<" ";
    poz=urm[poz];
    maxi--;
   }*/
   afisare(poz);

    return 0;
}