"""练习 12 进阶版：用列表解析按计数表重建有序结果。"""
n = int(input())
values = list(map(int, input().split()))[:n]
counts = [0] * 101

for value in values:
    if not 0 <= value <= 100:
        raise ValueError("所有输入值必须在 0 到 100 之间")
    counts[value] += 1

sorted_values = [value for value, count in enumerate(counts) for _ in range(count)]
print("sorted:", *sorted_values)
print("frequencies:")
for value, count in enumerate(counts):
    if count:
        print(value, count)