#include<stdio.h>
unsigned v[100005],d[100005],s[100005],x[100005];
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    unsigned n,i,j,m=0;
    scanf("%u",&n);
    for(i=1;i<=n;i++)
    {
    scanf("%u",&x[i]);
    for(j=1;j<=m;j++)
        if(x[i]<=d[j])
    {
        d[j]=x[i];
        v[i]=j;
        break;
    }
    if(j>m)
    {
        m++;
        v[i]=m;
        d[m]=x[i];
    }
    }
    j=m;
    for(i=n;i>=1;i--)
        if(v[i]==m)
    {
        s[m]=x[i];
        m--;
    }
    printf("%u\n",j);
    for(i=1;i<=j;i++)
        printf("%u ",s[i]);
    return 0;
}