#include <bits/stdc++.h>
using namespace std;
bool taken[300009];
int main() {
  int n;
  scanf("%d", &n);
  printf("1\n");
  int r = n;
  for (int i = 0; i < n; i++) {
    int p;
    scanf("%d", &p);
    taken[p] = true;
    while (r >= 1 && taken[r]) r--;
    printf("%d\n", i + 1 - (n - r) + 1);
  }
}
