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