N = int(input())
A = list(map(int, input().split()))
C = [0 for _ in range(A[0])]
C[0] = N
for a in A:
    if a<A[0]:
        C[a]-=1
S = [0]
for c in C:
    S.append(S[-1]+c)
print(*S[1:])