#include <bits/stdc++.h>
#define nmax 100001
using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n,v[nmax],nor[nmax],s[nmax];
bool cmp(const int &a, const int &b)
{
    return v[a]<v[b];
}

int arb[4*nmax];
int up, uv;
void update(int nod,int st, int dr)
{
    if(st==dr)
    {
        arb[nod]=max(arb[nod],uv);
        return;
    }
    int mid=(st+dr)/2;
    if(up<=mid) update(nod*2,st,mid);
    else update(nod*2+1,mid+1,dr);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}

int qst,qdr;
int query(int nod,int st, int dr)
{
    if(st>qdr||dr<qst) return 0;
    if(qst<=st&&dr<=qdr) {return arb[nod];}
    int mid=(st+dr)/2;
    return max(query(nod*2,st,mid),query(nod*2+1,mid+1,dr));
}


int d[nmax];
int main()
{
    f>>n;
    for(int i=0;i<n;i++)
    {
        f>>v[i];
        s[i]=i;
    }
    sort(s,s+n,cmp);
    nor[s[0]]=1;
    for(int i=1;i<n;i++)
    {
        if(v[s[i]]==v[s[i-1]]) nor[s[i]]=nor[s[i-1]];
        else nor[s[i]]=nor[s[i-1]]+1;

    }
    //g<<'\n';
    int mx=0,mp;
    for(int i=0;i<n;i++)
    {
        if(nor[i]==1) d[i]=1;
        else
        {
            qst=1;qdr=nor[i]-1;
            d[i]=query(1,1,n);
            d[i]++;
        }
        up=nor[i];uv=d[i];
        update(1,1,n);
        if(mx<d[i])
        {
            mx=d[i];
            mp=i;
        }
    }

    int ax=mx-1,av=v[mp];
    vector<int> ans;
    ans.push_back(av);
    for(int i=mp-1;i>=0;i--)
    {
        if(v[i]<av&&d[i]==ax)
        {
            ax--;
            av=v[i];
            ans.push_back(av);
        }
    }
    g<<mx<<'\n';
    for(int i=ans.size()-1;i>=0;i--) g<<ans[i]<<' ';

    return 0;
}