#include<iostream>
#include<cmath>
#include<vector>
#include<string>
#include<set>
#include<iomanip>
using namespace std;
int main() {
    int N; cin >> N;
    int p; cin >> p;
    int cnt = 1;
    vector<int> v; v.push_back(p);
    cout << cnt << endl;
    for(int i=0; i < N-1; i++){
        cin >> p;
        if(v[0] < p) cnt++;
        cout << cnt << endl;
    }
    return 0;
}