import sys
import numpy as np


def main():
    n = int(input())
    A = np.fromstring(input(), np.int64, sep=' ')
    B = np.zeros(A[0] + 1, np.int64)
    B[0] = n
    for a in A: B[a] -= 1
    B = B.cumsum()
    print(' '.join(map(str, B[:A[0]].tolist())))


if __name__ == '__main__':
    main()