#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  int n;
  cin >> n;
  vector<int> v(n + 1, 0);
  int curr = 0, lastIdx = n;
  cout << 1 << ' ';
  for (int i = 0; i < n; ++i) {
    int p;
    cin >> p;
    v[p] = 1;
    curr++;
    while (v[lastIdx] == 1 && lastIdx > 0) {
      curr--;
      lastIdx--;
    }
    cout << curr + 1 << ' ';
  }
  return 0;
}
