#include <cstdio>
using namespace std;
#define NMAX 1000001
FILE *f=fopen("scmax.in","r");
FILE *g=fopen("scmax.out","w");
long long A[NMAX],sol[NMAX],L[NMAX],pre[NMAX],pL[NMAX];
int n,lmx;
void show(int i)
 {
 if(i==0) return;
 show(pre[i]);
 fprintf(g,"%d ",A[i]);
 }
int caut(int x)
 {
 int lb=1,ub=lmx,mb=(1+lmx)>>1,s=0;
 while(lb<=ub)
  {
  if(L[mb]<x)
   {
   s=mb;
   lb=mb+1;
   }
  else
   {
   ub=mb-1;
   }
  mb=(ub+lb)>>1;
  }
 return s;
 }
int main()
 {
 int i,p;
 fscanf(f,"%d",&n);
 for(i=1;i<=n;i++)
  fscanf(f,"%lld",&A[i]);
 sol[1]=1;
 lmx=1;
 pL[1]=1;
 L[1]=A[1];
 for(i=2;i<=n;i++)
  {
  p=caut(A[i]);
  pre[i]=pL[p];
  sol[i]=p+1;
  if(p==lmx)
   {
   ++lmx;
   L[lmx]=A[i];
   pL[lmx]=i;
   }
  else if(L[p+1]>=A[i])
   {
   L[p+1]=A[i];
   pL[p+1]=i;
   }
  }
 fprintf(g,"%d\n",lmx);
 show(pL[lmx]);
 return 0;
 }