from collections import Counter


def main():
    N = int(input())
    A = list(map(int, input().split()))
    A_counter = Counter(A)

    column_nums = []
    checked_row = 0

    for column in range(1, A[0]+1):
        column_nums.append(N-checked_row)
        if (ctr := A_counter.get(column)) is not None:
            checked_row += ctr

    print(*column_nums)


if __name__ == "__main__":
    main()