"""练习 4 进阶版：用 map、切片、字典 get 和星号解包简化步骤。"""
n = int(input())
values = list(map(int, input().split()))[:n]
values_tuple = tuple(values)

frequencies = {}
seen = set()
unique_in_order = []
for value in values:
    frequencies[value] = frequencies.get(value, 0) + 1
    if value not in seen:
        seen.add(value)
        unique_in_order.append(value)

print("frequencies:")
for value, count in frequencies.items():
    print(value, count)
print("unique:", *unique_in_order)
print("tuple:", values_tuple)