mod = 998244353 def main(): import sys input = sys.stdin.readline N = int(input()) A = list(map(int, input().split())) M = A[0] ans = [0] * (M + 1) imos = [0] * (M + 2) for a in A: imos[1] += 1 imos[a + 1] -= 1 for i in range(1, M+1): ans[i] = ans[i - 1] + imos[i] print(*ans[1:]) if __name__ == '__main__': main()