#include <cstdio>
#define N 100002
#include <iostream>

using namespace std;
FILE *f,*g;

int x[N],pred[N],v[N],lg;

void write(int poz)
{
    if(pred[poz])
    {
        write(pred[poz]);
    }
      fprintf(g,"%d ",x[poz]);
}
int cb(int i)
{
    if(lg==0 || x[v[lg]]<x[i])
        v[++lg]=i,pred[i]=v[lg-1];
    else
    {
        int st,dr,mij,poz=1;
        st=1,dr=lg;
        while(st<=dr)
        {
            mij=(st+dr)/2;
            if(x[v[mij]]<x[i])
                poz=st=mij+1;
            else
                dr=mij-1;
        }
        v[poz]=i;
        pred[i]=v[poz-1];
    }

}

int main()
{
    f=fopen("scmax.in","r");
    g=fopen("scmax.out","w");
    int n;
    fscanf(f,"%d",&n);
    for(int i=1;i<=n;++i)
    {
        fscanf(f,"%d",&x[i]);
        cb(i);
    }
    fprintf(g,"%d\n",lg);
    write(v[lg]);
    fclose(f);
    fclose(g);
    return 0;
}