#include <bits/stdc++.h>
using namespace std;
int flag[300005] = {0};
int main() {
  int n;
  scanf("%d", &n);
  printf("1");
  int p = n;
  for (int i = (1); i < (n + 1); i++) {
    int a;
    scanf("%d", &a);
    flag[a] = 1;
    while (flag[p]) p--;
    printf(" %d", i - n + p + 1);
  }
  return 0;
}
