#include <bits/stdc++.h>
using namespace std;
long long max(long long x, long long y) { return x > y ? x : y; }
long long min(long long x, long long y) { return x < y ? x : y; }
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n;
  cin >> n;
  long long p[n];
  vector<long long> v(n);
  long long d = n - 1;
  cout << 1 << " ";
  for (int i = 0; i < n; ++i) {
    cin >> p[i];
    p[i]--;
    v[p[i]] = 1;
    while (v[d] == 1 and d >= 0) d--;
    cout << 1 + i + 1 - (n - 1 - d) << " ";
  }
}
