#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;
vector<int> X(1000000);
int main() {
    int N; cin >> N;
    vector<int> A(N);
    for(int i = 0; i < N; i++) cin >> A[i];
    int x = -1;
    for(int i = 0; i < N; i++) {
        X[1]++;
        X[A[i] + 1]--;
        x = max(A[i],x);
    }
    vector<int> Z(x + 2,0);
    for(int i =1; i <= x + 1;i++) {
        Z[i] = Z[i - 1] + X[i];
    }
    for(int i = 1; i <x; i++) {
        cout << Z[i] << " ";
    }
    cout << Z[x] << endl;
}