#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int i,maxi,pozmax,j,k,lmax,best[100100],pred[100100],ind[100100],n,a[100100];
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    best[1]=1;
    pred[1]=0;
    for(i=2;i<=n;i++)
    {
        maxi=0;
        pozmax=0;
        for(j=1;j<i;j++)
            if(a[j]<a[i]&&best[j]>maxi)
            {
                maxi=best[j];
                pozmax=j;
            }
        best[i]=1+maxi;
        pred[i]=pozmax;
    }
    lmax=pozmax=0;
    for(i=1;i<=n;i++)
        if(best[i]>lmax)
        {
            lmax=best[i];
            pozmax=i;
        }
    while(pozmax!=0)
    {
        i=pozmax;
        k++;
        ind[k]=i;
        pozmax=pred[pozmax];
    }
    for(i=1;i<=k/2;i++)
        swap(ind[i],ind[k-i+1]);
    fout<<k<<'\n';
    for(i=1;i<=k;i++)
        fout<<a[ind[i]]<<' ';
    fin.close();
    fout.close();
    return 0;
}