#include<fstream>
#define MAXN 100001
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int l[MAXN], prev[MAXN], v[MAXN];

void print(int poz){
  if(poz){
    print(prev[poz]);
    g<<v[poz]<<' ';
  }
}

int main()
{    int n, i, lmax, rasp, p;
    f>>n;
    for(i=1; i<=n; i++)
      f>>v[i];
    l[1]=lmax=1;
    for(i=2; i<=n; i++){
      p=1<<17; rasp=0;
      while(p){
        if(rasp+p<=lmax && v[l[rasp+p]]<v[i])
          rasp+=p;
        p>>=1;
      }
      if(rasp==lmax)
        ++lmax;
      prev[i]=l[rasp];
      l[rasp+1]=i;
    }
   g<<lmax<<'\n';
   print(l[lmax]);
    g.close();
    return 0;
}