#include <bits/stdc++.h>
#define pb push_back
#define pii pair<int,int>
#define ll long long
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int bkt[100001],v0[100001];
pii v[100001],aint[200002],r,mx;
pii combine(pii a,pii b)
{
    if(a.first>b.first)
        return a;
    if(a.first<b.first)
        return b;
    if(v0[a.second]<v0[b.second])
        return a;
    return b;
}
void update(int nod,int st,int dr,int pos,int val)
{
    if(st==dr)
        aint[nod]={val,pos};
    else
    {
        int mid=(st+dr)/2;
        if(pos<=mid)
            update(nod+1,st,mid,pos,val);
        else update(nod+2*(mid-st+1),mid+1,dr,pos,val);
        aint[nod]=combine(aint[nod+1],aint[nod+2*(mid-st+1)]);
    }
}
void query(int nod,int st,int dr,int qst,int qdr)
{
    if(qst<=st && qdr>=dr)
        r=combine(r,aint[nod]);
    else
    {
        int mid=(st+dr)/2;
        if(qst<=mid)
            query(nod+1,st,mid,qst,qdr);
        if(qdr>mid)
            query(nod+2*(mid-st+1),mid+1,dr,qst,qdr);
    }
}
void BKT(pii a)
{
    if(bkt[a.second])
        BKT({a.first-1,bkt[a.second]});
    fout<<v0[a.second]<<' ';
}
int main()
{
    int n;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i].first;
        v0[i]=v[i].first;
        v[i].second=i;
    }
    sort(v+1,v+n+1);
    for(int i=1;i<=n;i++)
    {
        r={0,0};
        query(1,1,n,1,v[i].second);
        bkt[v[i].second]=r.second;
        if(v0[r.second]==v[i].first)
        {
            r.first--;
            bkt[v[i].second]=bkt[r.second];
        }
        r.first++;
        mx=combine(mx,r);
        update(1,1,n,v[i].second,r.first);
    }
    r={0,0};
    query(1,1,n,1,n);
    mx=r;
    fout<<mx.first<<'\n';
    BKT(mx);
    return 0;
}