货物清单去重统计

2026 青少年信息素养大赛 复赛冲刺 · 压轴题第5题

题目描述

商队队长收到一份货物清单，其中记录了若干货物的编号。由于记录员的疏忽，同一货物可能被重复记录了多次。请你：

1. 按第一次出现的顺序列出所有出现过的不重复货物编号
2. 输出每个货物编号在原清单中出现的次数

输入格式

第一行一个整数 $n$，表示清单中的记录数。

第二行 $n$ 个整数，表示每条记录对应的货物编号。

输出格式

第一行：按第一次出现的顺序输出所有不重复的货物编号，编号之间用空格分隔。

第二行：对应的出现次数，次数之间用空格分隔。

样例输入

8
3 1 4 1 5 9 2 5

样例输出

3 1 4 5 9 2
1 2 1 2 1 1

样例说明

清单中 3 出现 1 次、1 出现 2 次、4 出现 1 次、5 出现 2 次、9 出现 1 次、2 出现 1 次。

数据范围

• $1 \le n \le 1000$
• 货物编号 $\le 10^9$