#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int k=1,i,j,x;
int l[10001],v[100001],n,s[100001];
int main()
{
    f>>n>>v[1];
    s[k]=v[1];
    l[1]=1;
    for (i=2;i<=n;i++)
    {
    f>>v[i];
    for (j=1;j<=k;j++)
        if (s[j]>=v[i]) {s[j]=v[i];l[i]=j;break;}
        else
            if (s[k]<v[i]){s[++k]=v[i];l[i]=j;}
    }
    g<<k<<'\n';
    x=k;
    for (j=n;j>=1;j--)
    if (l[j]==k)
        {
        if(s[k]!=v[j]) s[k]=v[j];
        k--;
        }
for (i=1;i<=x;i++) g<<s[i]<<" ";
    return 0;
}