#include<fstream>
using namespace std;
ifstream fi( "scmax.in" );
ofstream fo( "scmax.out" );
long long int b[100000],a[100000],poz[100000];
int n,i,j,m,p;
int main()
{
fi>>n;
for( i=1; i<=n; i++ )
	fi>>a[i];
b[n]=1;
poz[n]=-1;
m=1;
p=n;
for(i=n-1;i>=1;--i)
{
	 b[i]=1;
	 poz[i]=-1;
     for(j=i+1;j<=n;++j)
         if(a[i]<a[j] && b[i]<b[j]+1)
         {
             b[i]=b[j]+1;
             poz[i]=j;
			 if(b[i]>m) m=b[i],p=i;
         }
}fo<<m<<'\n';
i=p;
while(i!=-1)
{
	fo<<a[i]<<' ';
    i=poz[i];
}
	
	fi.close();
	fo.close();
}