#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  int n, a;
  cin >> n;
  bool done[300005] = {false};
  int las = n + 1;
  cout << 1 << ' ';
  for (int(i) = 1; (i) <= (n); (i)++) {
    cin >> a;
    done[a] = true;
    if (a == las - 1) {
      while (done[a]) {
        las--;
        a--;
      }
    }
    int t1 = n - las + 1;
    cout << (i - t1 + 1) << ' ';
  }
  return 0;
}
