#include <fstream>
#include <queue>
#include <string>
#include <cstring>

using namespace std;

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

int a[100005],n,dp[100005],Max,sol[1000001],prec[100005];

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++) fin>>a[i];

    dp[1]=1;
    for(int i=2;i<=n;i++)
    {
        int m=0;
        Max=0;
        for(int j=1;j<i;j++)
            if(a[i]>a[j] && dp[j]>Max) Max=dp[j],m=j;
        dp[i]=Max+1;
        prec[i]=m;
    }
    Max=0;
    int k,t=1;
    for(int i=1;i<=n;i++)
        if(dp[i]>Max) Max=dp[i],k=i;
    while(k!=0)
    {
        sol[t]=a[k];
        k=prec[k];
        t++;
    }
    fout<<Max<<'\n';
    for(int i=t-1;i>=1;i--) fout<<sol[i]<<" ";
}