#include <bits/stdc++.h>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i,j,n,l[100005],poz[100005],a[100005],maxim,pozmax;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)f>>a[i];
    l[n]=1;
    poz[n]=-1;
    for(i=n-1; i>0; i--)
    {
        for(l[i]=1, poz[i]=-1, j=i+1; j<=n; j++)
        {
            if(a[i]<a[j] && l[i]<1+l[j])
            {
                l[i]=1+l[j];
                poz[i]=j;
            }
        }
    }
    maxim=l[1];
    pozmax=1;
    for(int i=2; i<=n; i++)
    {
        if(maxim<l[i])
        {
            maxim=l[i];
            pozmax=i;
        }
    }
    g<<maxim<<'\n';
    for(i=pozmax; i!=-1; i=poz[i])
    {
        g<<a[i]<<' ';
    }
    return 0;
}