#include <bits/stdc++.h>
using ll = long long;
using ull = unsigned long long;
using vi = std::vector<int>;
using vll = std::vector<ll>;
using vull = std::vector<ull>;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;
using namespace std;
bool vis[300005];
int main() {
  ios_base::sync_with_stdio(false);
  int n, k;
  cin >> n;
  int num_stable = 0, mark = n - 1;
  cout << "1 ";
  for (int i = 1; i <= n; ++i) {
    cin >> k;
    --k;
    vis[k] = true;
    while (mark >= 0 && vis[mark]) {
      ++num_stable;
      --mark;
    }
    cout << i - num_stable + 1 << " ";
  }
}
