#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100005],v1[100005],n,maxi,i,j,maxi1,p,v2[100005],cnt;
int main()
{
    fin>>n;
    maxi1=1;
    for(i=1; i<=n; i++)
        fin>>v[i],v1[i]=1;
          v2[1]=v[1];
    for(i=2; i<=n; i++)
    {
        maxi=0;
        p=0;
        for(j=1; j<i; j++)
            if(v[i]>v[j]&&v1[j]>=maxi)
            {
                maxi=v1[j];
            }
       v1[j]=maxi+1;
        if(v1[j]>maxi1)
        {
            maxi1=v1[j];
        }
        if(v2[maxi+1]==0)
            v2[maxi+1]=v[j];
        else
        if(v2[maxi+1]>v[j])
        v2[maxi+1]=v[j];
    }
    fout<<maxi1<<'\n';
    for(i=1; i<=maxi1; i++)
        fout<<v2[i]<<" ";
    return 0;
}