#include <bits/stdc++.h>   using namespace std;   bool a[300001];   int main() {     ios::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     int i, n, tmp, ans = 1, last;     cin >> n;     last = n;     cout << 1 <<    ;     for (i = 0; i < n; i++) {       cin >> tmp;       a[tmp] = 1;       ans++;       while (a[last]) {         last--, ans--;       }       cout << ans <<    ;     }     cout << endl;     return 0;   }   