#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10;
bool has[N];
int bit[N];
void add(int pos, int val) {
  for (int i = pos; i < N; i += (i & -i)) {
    bit[i] += val;
  }
}
int sum(int pos) {
  int ret = 0;
  for (int i = pos; i >= 1; i -= (i & -i)) {
    ret += bit[i];
  }
  return ret;
}
int main() {
  int n;
  scanf("%d", &n);
  int r = n;
  for (int i = 0; i <= n; i++) {
    if (i > 0) {
      int p;
      scanf("%d", &p);
      has[p] = true;
      add(p, 1);
      while (has[r]) r--;
    }
    printf("%d ", sum(r) + 1);
  }
  printf("\n");
  return 0;
}
