#include <bits/stdc++.h>

using namespace std;

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

#define N_MAX 100005
#define INF 2000000001

int dp[N_MAX], v[N_MAX];

int main()
{
  int n, i, l, res;
  fin >> n;
  for(i = 0; i < n; ++i) {
    fin >> v[i];
    dp[i + 1] = INF;
  }

  dp[0] = -INF;

  for(i = 0; i < n; ++i) {
    l = upper_bound(dp, dp + n + 1, v[i]) - dp;
    if(dp[l - 1] < v[i] && v[i] < dp[l]) {
      dp[l] = v[i];
    }
  }

  res = 0;
  for(i = 1; i <= n; ++i) {
    if(dp[i] != INF) {
      res = i;
    }
  }

  fout << res << '\n';

  for(i = 1; i <= res; ++i) {
    fout << dp[i] << ' ';
  }

  return 0;
}