#include <bits/stdc++.h>
using namespace std;
int a[300010], ans = 0, n;
int val[300010];
inline int lowbit(int x) { return x & (-x); }
void add(int p) {
  while (p <= n) {
    val[p]++;
    p += lowbit(p);
  }
}
int sum(int p) {
  int res = 0;
  while (p) {
    res += val[p];
    p -= lowbit(p);
  }
  return res;
}
set<int> st;
void insert(int p) {
  st.erase(p);
  add(p);
  if (st.size() > 0)
    ans = sum(*st.rbegin());
  else
    ans = 0;
}
int main() {
  scanf("%d", &n);
  for (int i = 1, ed_i = n; i <= ed_i; i++) st.insert(i);
  printf("%d", ans + 1);
  for (int i = 1, ed_i = n; i <= ed_i; i++) {
    scanf("%d", &a[i]);
    insert(a[i]);
    printf(" %d", ans + 1);
  }
  return 0;
}
