#include <bits/stdc++.h>
long long int mod = 1000000000 + 7;
long long int inf = 4000000000000000000;
using namespace std;
int main() {
  iostream::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  vector<int> tale;
  set<int> s;
  tale.push_back(n + 1);
  cout << "1 ";
  for (int i = 1; i <= n; i++) {
    s.insert(a[i - 1]);
    while (!s.empty()) {
      if (*(--s.end()) + 1 == tale.back())
        tale.push_back(*(--s.end())), s.erase((--s.end()));
      else
        break;
    }
    cout << i - (tale.size() - 1) + 1 << " ";
  }
}
