#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;

void afisare(int x)
{
  if (x==0)
    return;
  afisare(p[x]);
  fout << 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-1;
    l[poz]=a[i];
    p[i]=l[poz-1];
    if (poz>maxim)
      maxim=poz,pozz=poz;
  }
  fout << maxim << '\n';
  afisare(pozz);
  fout << '\n';
}