#include <fstream>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n,i,a[100010],l[100010],p[100010],poz,maxim,pozz, ind[100010];

class cmp{
public:
  bool operator()(int c, int b)
  {
    if (a[c]==a[b])
      return 0;
    return a[c]<a[b];
  }
};

void afisare(int x)
{
  if (x==0)
    return;
  afisare(p[x]);
  fout << a[x] << ' ';
}

int main()
{
  fin >> n;
  for(int i=1;i<=n;i++)
    l[i] = 2000000009;
  for (i=1; i<=n; i++)
  {
    fin >> a[i];
    poz=lower_bound(l+1, l+maxim+1, a[i])-l;
    l[poz]=a[i];
    ind[poz]=i;
    p[i]=ind[poz-1];
    if (poz>maxim)
      maxim=poz,pozz=i;
  }
  fout << maxim << '\n';
  afisare(pozz);
  fout << '\n';
}