#include <bits/stdc++.h>
using namespace std;
int n, a[300005], i, ed, x, vis[300005];
int main() {
  cin >> n;
  cout << 1 << "\n";
  for (i = 1, ed = n; i <= n; ++i) {
    cin >> x;
    vis[x] = 1;
    if (ed == x) {
      while (vis[ed]) --ed;
    }
    cout << (i - (n - ed) + 1) << '\n';
  }
}
