#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, c, t, l, r, m;
  scanf("%d", &n);
  vector<int> a(n, 0);
  printf("1 ");
  r = n - 1;
  for (i = 1; i <= n; i++) {
    scanf("%d", &c);
    a[c - 1] = 1;
    while (r >= 0 && a[r] == 1) r--;
    if (i < n)
      printf("%d ", i - (n - r - 1) + 1);
    else
      printf("1");
  }
  return 0;
}
