#include<fstream>
#define MAXN 100001
using namespace std;
int l[MAXN], prev[MAXN], v[MAXN];
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
void print(int poz){
  if(poz){
    print(prev[poz]);
    fout<<v[poz]<<' ';
  }
}
int main()
{
    int n, i, lmax, rasp, p;
    fin>>n;
    for(i=1; i<=n; i++)
      fin>>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;
    }
    fout<<lmax<<'\n';
    print(l[lmax]);
    fout<<'\n';
    fout.close();
    return 0;
}