#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  int n, t, x, i, vis[300010];
  cin >> n;
  cout << 1;
  memset(vis, 0, sizeof(vis));
  t = n;
  for (i = 1; i <= n; i++) {
    cin >> x;
    vis[x] = 1;
    while (vis[t] && t > 0) t--;
    cout << " " << i - (n - t) + 1;
  }
  cout << endl;
  return 0;
}
