#include <fstream>
#include <climits>

using namespace std;

const int NMAX = 100000;

int v[1 + NMAX];
int dp[1 + NMAX];
int lastIndex[1 + NMAX]; /// lastIndex[i] = pozitia pe care se afla ///valoarea tinuta in dp[i];
int tata[1 + NMAX]; /// Daca v[i] face parte dintr-un subsir ///crescator, atunci tata[i] tine de fapt un j care inseamna faptul ///ca v[j] era elementul anterior lui v[i] in subsirul crescator in ///care se afla v[i]. v[i] se poate afla in mai multe subsiruri ///crescatoare, dar in asta il tinem pe ala de lungime maxima si ///care se termina in valoare cat mai mica, adica ce tinem in dp de ///fapt.

int cautareBinara(int st, int dr, int val)
{
  int sol = 0;

  while (st <= dr)
  {
    int mij = (st + dr) / 2;

    if (dp[mij] < val)
    {
      sol = mij;
      st = mij + 1;
    }
    else
    {
      dr = mij - 1;
    }
  }

  return sol;
}

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

void afisareSolutie(int index)
{
  if (tata[index] != 0)
    afisareSolutie(tata[index]);

  out << v[index] << ' ';
}

int main()
{
  int n;
  in >> n;

  int sol = 0;

  for (int i = 1; i <= n; i++)
  {
    in >> v[i];

    dp[i] = INT_MAX;

    int poz = cautareBinara(0, i, v[i]);

    dp[poz + 1] = v[i];
    lastIndex[poz + 1] = i;
    tata[i] = lastIndex[poz];

    if (poz + 1 > sol)
      sol = poz + 1;
  }

  out << sol << '\n';

  afisareSolutie(lastIndex[sol]);

  out << '\n';

  return 0;
}