#include <fstream>
#define N 100002

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

int v[N],pre[N],l[N],nr,sol[N];

void write(int poz)
{
    if(poz)
    {
        write(pre[poz]);
        g<<v[poz]<<' ';
    }
}
int solve(int i)
{
    int x=v[sol[nr]];
    if(nr==0 || x<v[i])
    {
        ++nr;
        return nr;
    }
    int mij,st,dr;
    st=1,dr=nr;
    int poz=0;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        x=v[sol[mij]];
        if(x<v[i])
            poz=mij,st=mij+1;
        else
            dr=mij-1;
    }
    return poz+1;
}
int main()
{
    int n,poz,ma=0,imax;
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>v[i];
        poz=solve(i);
        sol[poz]=i;
        l[i]=l[sol[poz-1]]+1;
        pre[i]=sol[poz-1];
        if(l[i]>ma)
            ma=l[i],imax=i;
    }
    g<<l[imax]<<'\n';
    write(imax);
    f.close();
    g.close();
    return 0;
}