#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,v[100010],s[100010],l[100010],ns,ma,m,x,y,k;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    ns=1;
    s[1]=v[1];
    l[1]=1;
    for(i=2;i<=n;i++)
    {
        if(v[i]>s[ns])
        {
            ns++;
            s[ns]=v[i];
            l[i]=l[i-1]+1;
        }
        else
        {
            x=v[i];
            while(s[ns]>=x && ns!=0)ns--;
            ns++;
            s[ns]=x;
            l[i]=ns;
        }
    }
    for(i=1;i<=n;i++)
    if(l[i]>m){m=l[i]; ma=i;}
    fout<<m<<'\n';

    s[1]=v[ma];
    k=1;
    x=m-1;
    y=ma;
    for(i=n;i>=1;i--)
    {
        if(l[i]==x){k++; s[k]=v[i]; x-=1;}
    }
    for(i=k;i>=1;i--)
        fout<<s[i]<<" ";
    return 0;
}