#include <bits/stdc++.h>   using namespace std;   int arr[300005];   int main() {     int n;     cin >> n;     cout << 1 <<    ;     int right = n;     for (int i = 1; i <= n; i++) {       int temp;       scanf( %d , &temp);       arr[temp] = 1;       while (arr[right]) right--;       printf( %d  , i - (n - right) + 1);     }     return 0;   }   