#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const int maxx=100005;
struct norm
{
    int val,poz;
};
int n,i,x[maxx],nr,cop[maxx],ans,mid,maxim,ARB[6*maxx],best[maxx],sol,poz,maxim2;
norm y[maxx];
bool cmp(norm a,norm b)
{
    if(a.val>b.val)
        return false;
    return true;
}
void read()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x[i]);
        y[i].val=x[i];
        y[i].poz=i;
        cop[i]=x[i];
        maxim2=max(maxim2,x[i]);
    }
    if(maxim2>n)
    {
        sort(y+1,y+n+1,cmp);
        for(i=1;i<=n;i++)
        {
            if(y[i].val==y[i-1].val)
                nr++;
            x[y[i].poz]=i-nr;
            maxim=max(maxim,x[y[i].poz]);
        }
    }
    else
    maxim=maxim2;
}
void querry(int poz,int l,int r)
{
    mid=(l+r)/2;
    if(l!=r)
    if(x[i]>mid)
        querry(2*poz+1,mid+1,r);
    else
        querry(2*poz,l,mid);
    if(poz%2==1)
        ans=max(ans,ARB[poz-1]);
}
void update(int poz,int l,int r)
{
    mid=(l+r)/2;
    if(l!=r)
    if(x[i]>mid)
        update(2*poz+1,mid+1,r);
    else
        update(2*poz,l,mid);
    else
        ARB[poz]=max(ARB[poz],best[i]);
    if(poz%2==0)
        ARB[poz/2]=max(ARB[poz],ARB[poz+1]);
    else
        ARB[poz/2]=max(ARB[poz],ARB[poz-1]);
}
void write(int i)
{
    int j=i-1;
    while(best[j]!=best[i]-1&&j>0)
        j--;
    if(j)
    {
        write(j);
        printf("%d ",cop[j]);
    }
}
void solve()
{
    for(i=1;i<=n;i++)
    {
        ans=0;
        ARB[0]=0;
        querry(1,1,maxim);
        best[i]=ans+1;
        update(1,1,maxim);
        if(sol<best[i])
        {
            sol=best[i];
            poz=i;
        }
    }
    printf("%d\n",sol);
    write(poz);
    printf("%d\n",cop[poz]);
}
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    read();
    solve();
    return 0;
}