#include <bits/stdc++.h>
using namespace std;
const int MAXN = 3e5 + 10;
int a[MAXN], vis[MAXN];
int main(void) {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  printf("1 ");
  int cnt = 0, indx = n;
  for (int i = 0; i < n; i++) {
    vis[a[i]] = 1;
    cnt++;
    while (vis[indx] && indx > 0) {
      indx--;
    }
    printf("%d ", cnt - (n - indx) + 1);
  }
  puts("");
  return 0;
}
