#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a[1000005], val[1000005],poz[1000005];
void afisare(int p)
{
    while(p!=-1)
    {
        fout<<a[p]<<' ';
        p=poz[p];
    }
}
int main()
{
    int n,maxi,p;
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=n;i>=1;i--)
       {
           val[i]=1,poz[i]=-1;
           for(int j=n;j>i;j--)
            if(a[i]<a[j] && val[i]<val[j]+1) val[i]=val[j]+1,poz[i]=j;
        if(val[i]>maxi) maxi=val[i],p=i;
        }

    fout<<maxi<<"\n";
    afisare(p);
    return 0;
}