#include <bits/stdc++.h>
using namespace std;
bool done[333333];
int main(int argc, char *argv[]) {
  int N;
  scanf("%d", &N);
  int pt = N;
  printf("1");
  for (int i = 0; i < (N); i++) {
    int a;
    scanf("%d", &a);
    done[a] = true;
    while (done[pt]) pt--;
    printf(" %d", (i + 2) - (N - pt));
  }
  printf("\n");
  return 0;
}
