#include <bits/stdc++.h>
using namespace std;
long long mod = 1000000007;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long c[n];
  memset(c, 0, sizeof c);
  ;
  long long j = n - 1;
  cout << "1\n";
  long long x;
  long long nc = 0;
  long long p[n];
  for (int i = 0; i < n; i++) cin >> p[i];
  for (int i = 0; i < n; i++) {
    x = p[i];
    nc++;
    c[x - 1] = 1;
    while (c[j] == 1) {
      j--;
      nc--;
      if (j < 0) break;
    }
    cout << 1 + nc << endl;
  }
}
