#11191. Appearing Numbers出现的数字

Appearing Numbers出现的数字

出现的数字时间限制​:2秒,​内存限制​:1048576 KB

问题描述 给定一个长度为 N 的整数序列,输出该序列中至少出现一次的所有整数,按降序排列。

序列表示为: A = (A1, A2, ..., AN),其中 A1, A2, ..., AN 是序列中的整数。

约束条件

  • 1 ≤ N ≤ 100
  • 0 ≤ Ai ≤ 9 (1 ≤ i ≤ N)
  • 所有输入值为整数。

输入格式 输入以以下格式给出:

N
A1 A2 ... AN

输出格式 输出序列中至少出现一次的所有整数,按降序排列,每个整数占一行。

不要输出除结果外的任何内容(不要输出提示输入的句子)。

输入示例 1 输入:

8
2 0 2 3 0 9 1 6

输出:

0
1
2
3
6
9

解释: 至少出现一次的整数是:2, 0, 3, 9, 1, 6。按降序排列并逐行输出。

输入示例 2 输入:

3
9 9 9

输出:

9

解释: 9 是唯一出现过的整数,所以只输出 9。

输入示例 3 输入:

10
3 1 4 1 5 9 2 6 5 3

输出:

1
2
3
4
5
6
9

解释: 至少出现一次的整数是:3, 1, 4, 5, 9, 2, 6。按降序排列并逐行输出。


这个问题要求你找出并输出序列中至少出现一次的所有整数,并按降序排列。