#include<fstream>
using namespace std;
int v[100005],best[100005],drum[100005],n,poz,mx;
void afisare()
{ofstream out("scmax.out");
out<<mx<<'\n';
while(poz!=-1)
	{out<<v[poz]<<" ";
	poz=drum[poz];
	}
out<<'\n';
out.close();
}
void subsir()
{int i,j;
best[n-1]=1;
drum[n-1]=-1;
mx=1,poz=n-1;
for(i=n-2;i>=0;i--)
	{best[i]=1;
	drum[i]=-1;
	for(j=i+1;j<n;j++)
		if(v[i]<v[j]&&best[i]<best[j]+1)
			{best[i]=best[j]+1;
			drum[i]=j;
			if(best[i]>mx)
				mx=best[i],poz=i;
			}
	}
}
void citire()
{ifstream in("scmax.in");
in>>n;
for(int i=0;i<n;i++)
	in>>v[i];
in.close();
}
int main()
{citire();
subsir();
afisare();
return 0;
}