#include <bits/stdc++.h>
#define NMAX 100000
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,j;
int x[100001];
int val[100001];
int ant[100001];
void apelare(int poz)
{
    if(ant[poz]!=0)
        apelare(ant[poz]);
    fout<<x[poz]<<" ";
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;++i)
    {
        fin>>x[i];
        val[i]=1;
    }
    for(int i=2;i<=n;++i)
    {
        for(int j=1;j<=i-1;++j)
        {
            if(x[i]>x[j])
            {
                if(val[j]+1>=val[i])
                {
                    val[i]=val[j]+1;
                    ant[i]=j;
                }
            }
        }
    }
    int maxim=0;
    int poz=0;
    for(int i=1;i<=n;++i)
    {
        if(val[i]>maxim)
        {
            maxim=val[i];
            poz=i;
        }
    }
    fout<<maxim;
    fout<<endl;
    apelare(poz);
    return 0;
}