n = int(input())
xs = list(map(int, input().split()))
rr = [0] * (xs[0] + 3)
for x in xs:
    rr[x] -= 1
c = n
ans = []
for i in range(1, xs[0] + 1):
    ans.append(c)
    c += rr[i]
print(*ans)