"""练习 4：用字典统计整数频次，并按首次出现顺序输出不同整数。
输入：第一行 n，第二行 n 个整数（空格分隔）。

学习说明：
- split() 把输入行拆成数字文本；for 循环逐个转换为整数并保存到列表。
- tuple(values) 把列表转换为不可修改的元组。
- frequencies 字典保存“整数 -> 出现次数”；用 if/else 判断键是否存在，再更新次数。
- seen 集合检查数字是否见过；unique_in_order 列表按首次出现顺序保存不同数字。
- 最后分别输出频次、不同数字和元组。
"""
n = int(input())
value_texts = input().split()
values = []

for index in range(n):
    value_text = value_texts[index]
    value = int(value_text)
    values.append(value)

values_tuple = tuple(values)

frequencies = {}
seen = set()
unique_in_order = []
for value in values:
    if value in frequencies:
        frequencies[value] = frequencies[value] + 1
    else:
        frequencies[value] = 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:")
for value in unique_in_order:
    print(value)
print("tuple:", values_tuple)