#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int i,n,sum,nr,j,m,maxi,dp[10001],succ[10001],x[10001];
void d1p()
{
    for(i=n; i>0; i--)
    {
        dp[i]=0;
        for(j=i+1; j<=n; j++)
        {
            if(x[i]<x[j]&&dp[i]<dp[j])
            {

                dp[i]=dp[j];
                succ[i]=j;
            }

        }
        dp[i]++;
    }
    for(i=1; i<=n; i++)
    {
        if(dp[i]>m)
        {
            m=dp[i];
            maxi=i;
        }
    }
    fout<<m<<'\n';
}
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>x[i];
    }
    d1p();
    i=maxi;
    while(i)
    {
        fout<<x[i]<<" ";
        i=succ[i];

    }
    return 0;
}