#include <bits/stdc++.h>
using namespace std;
const int NMax = 300003;
int v[NMax], a[NMax];
int n, ans;
char buffer[10000];
int poz;
void cit(int &numar) {
  numar = 0;
  while (buffer[poz] < '0' || buffer[poz] > '9') {
    if (++poz == 10000) {
      fread(buffer, sizeof(char), 10000, stdin);
      poz = 0;
    }
  }
  while (buffer[poz] >= '0' && buffer[poz] <= '9') {
    numar = numar * 10 + buffer[poz] - '0';
    if (++poz == 10000) {
      fread(buffer, sizeof(char), 10000, stdin);
      poz = 0;
    }
  }
}
int main() {
  cit(n);
  int last = n;
  ans = 1;
  printf("%d ", ans);
  for (int i = 1; i <= n; ++i) {
    cit(a[i]);
    v[a[i]] = 1;
    if (a[i] == last) {
      int j;
      for (j = last; j >= 1; --j) {
        if (v[j] == 1) {
          ans--;
        } else {
          break;
        }
      }
      last = j;
    }
    ans++;
    printf("%d ", ans);
  }
  return 0;
}
