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