#include <bits/stdc++.h>
using namespace std;
const int NMAX=100010;
int n,l[NMAX],v[NMAX],i,aux[NMAX];
void read()
{
    scanf("%lld",&n);
    for (int i=1; i<=n; ++i)
        scanf("%lld", &v[i]);
}
void find_sub()
{
    for (int i=2; i<=n; ++i)
    {
        long long max1=0;
        for (int j=i-1; j>=1; --j)
            if (v[i]>v[j]&& l[j]>max1) max1=l[j];
        l[i]=1+max1;
    }
}
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    read();
    l[1]=1;
    find_sub();
    int imax=0,imin=0;
    long long max1=0,min1=2100000000;
    for (int i=1; i<=n; ++i)
    {
        if (l[i]>max1) max1=l[i], imax=i;
        if (l[i]==1 &&v[i]<min1) min1=v[i],imin=i;
        }
    long long nrmax=l[imax];
    printf("%lld \n",nrmax);

    int nr=1;

    for (int i=imin; i<=n; ++i)
        if (l[i]==nr) printf("%d ",v[i]), nr++;


    return 0;
}