#include <fstream>

using namespace std;
int i,j,a[1000],Max,l[1000],n,mx,poz,x,pz,Min;
int main()
{ifstream f ("scmax.in");
ofstream g ("scmax.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
l[n]=1;
for(i=n-1;i>=1;i--)
{Max=0;
for(j=i+1;j<=n;j++)
if(a[i]<a[j] && l[j]>Max)
Max=l[j];
l[i]=Max+1;
if(Max>mx)
{mx=Max;
poz=i;
}
}
g<<mx+1<<endl;
pz=poz;
for(i=1;i<=mx;i++)
{x=a[pz];
for(j=pz+1;j<=n;j++)
if(x<a[j])
if(a[j]<Min)
{Min=a[j];
pz=j;
}
g<<a[pz]<<" ";
Min=1000;
}
Max=0;
x=a[1];
for(i=1;i<=n;i++)
if(a[i]>Max)
{Max=a[i];
 pz=i;
}
 g<<a[pz];
    return 0;
}