#include <bits/stdc++.h>
int arr[300010];
int main() {
  int n, i, j, last, sum, pos;
  while (scanf("%d", &n) != EOF) {
    printf("1 ");
    sum = 1;
    last = n;
    for (i = 1; i <= n; i++) {
      scanf("%d", &pos);
      arr[pos] = 1;
      sum++;
      while (arr[last] && last > 0) {
        sum--;
        last--;
      }
      printf("%d ", sum);
    }
    printf("\n");
  }
  return 0;
}
