#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int dp[100001],a[100001],s[100001];
int main()
{
    int n,i,j,poz,maxx=0,maxnr=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        dp[i]=1;
        for(j=1;j<i;j++)
            if(a[j]<a[i] && dp[j]+1>dp[i])
            {
                dp[i]=dp[j]+1;
                if(dp[i]>maxx)
                {
                    maxx=dp[i];
                    poz=i;
                }
            }
    }
    fout<<maxx<<'\n';
    int k=maxx;
    s[k]=a[poz];
    k--;
    j=poz-1;
    while(j>=1 && k!=0)
    {
        if(dp[j]==k && a[j]<s[k+1])
        {
            s[k]=a[j];
            k--;
        }
        j--;
    }
    for(i=1;i<=maxx;i++)
        fout<<s[i]<<" ";
    return 0;
}