N = int(input())
A = list(map(int, input().split())) 
L = [0]*(A[0]+1)
L[0]=N
for a in A:
    L[a]-=1
AC = []
v = 0
for l in L:
    v+=l
    AC.append(v)
print(*AC[:len(AC)-1])