#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int NMAX=100005;
pair<int,int>v[NMAX];
int arb[4*NMAX];
pair <int,int> cp[NMAX];
int sol[NMAX];
bool cmp(pair<int,int> a, pair<int,int> b)
{
    if(a.first==b.first)
        return a.second>b.second;
    return a.first<b.first;
}
void query(int nod, int st, int dr, int a, int b, int &maxim)
{
    if(st>=a && dr<=b)
    {
        maxim=max(maxim,arb[nod]);
        return;
    }
    int m=(st+dr)/2;
    if(a<=m)
        query(2*nod, st,m,a,b,maxim);
    if(b>=m+1)
        query(2*nod+1, m+1,dr,a,b,maxim);
}
void update(int nod, int st, int dr, int pos, int val)
{
    if(st==dr)
    {
        arb[nod]=val;
        return;
    }
    int m=(st+dr)/2;
    if(pos<=m)
        update(2*nod, st,m,pos,val);
    else
        update(2*nod+1,m+1,dr,pos,val);
    arb[nod]=max(arb[2*nod],arb[2*nod+1]);


}
int main()
{
    int n;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>v[i].first;
        cp[i].first=v[i].first;
        v[i].second=i;
    }
    sort(v+1,v+n+1,cmp);
   /* for(int i=1; i<=n; i++)
    {
        cout<<v[i].first<<" ";
    }
    cout<<endl;
        for(int i=1; i<=n; i++)
    {
        cout<<v[i].second<<" ";
    }*/
    int Max=0,pos;
    int maxim;
    for(int i=1; i<=n; i++)
    {
        maxim=0;
        // det maxim in intervalul v[i].second(pozitie)
        query(1,1,n,1,v[i].second,maxim);
        update(1,1,n,v[i].second,maxim+1);
        cp[v[i].second].second=maxim+1;
        if(Max<maxim)
        {
            Max=maxim;
            pos=v[i].second;
        }
    }

    out<<arb[1]<<'\n';
    int k=1;
    sol[k++]=cp[pos].first;

    int l_precedent=cp[pos].second;
    int pos_precedent=pos;

    int i=pos-1;
    while(i>=1)
    {
        if(l_precedent==cp[i].second+1 && cp[pos_precedent].first > cp[i].first )
        {
            sol[k++]=cp[i].first;
            l_precedent=cp[i].second;
            pos_precedent=i;
        }
        i--;
    }
    k--;
    for(int i=k; i>=1; i--)
    {
        out<<sol[i]<<" ";
    }

    return 0;
}