#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> P(N);
  for (int i = 0; i < N; i++) cin >> P[i], P[i]--;
  set<int> st;
  for (int i = 0; i < N; i++) st.insert(i);
  vector<int> ans;
  for (int p : P) {
    ans.push_back(*st.rbegin() - st.size() + 2);
    st.erase(p);
  }
  ans.push_back(1);
  for (int a : ans) cout << a << " ";
  cout << endl;
  return 0;
}
