← 返回题目列表

AtCoder · joi2024_yo1a_d

D. 出现的数字

中文机器翻译题面 查看原题

配点: 100 点

問題文

0 以上 9 长度,由小于或等于的整数组成 给出 N 序列 我决定使用 A = (A_1, A_2, \dots, A_N) 。数列 A 至少 按降序打印出现 1 次的所有整数。

制約

  • 1 \leqq N \leqq 100.
  • 0 \leqq A_i \leqq 9 (1 \leqq i \leqq N).
  • 所有输入值都是整数。

入力

输入按以下格式给出。 输出出现

N
A_1 A_2 \cdots A_N

出力

数列 A 至少 按降序打印出现 1 次的所有整数,以换行符分隔,按降序排列。

除了结果之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

8
2 0 2 3 0 9 1 6

出力例 1

0
1
2
3
6
9

至少 如果我们将出现 1 次的整数按升序排列, 0, 1, 2, 3, 6, 9 ,所以这些可以是 输出为 6 行。 出现


入力例 2

3
9 9 9

出力例 2

9

至少 如果我们将出现 1 次的整数是 由于只有 9 ,我们可以将其用作 1 行。 出现


入力例 3

10
3 1 4 1 5 9 2 6 5 3

出力例 3

1
2
3
4
5
6
9

至少 如果我们将出现 1 次的整数按升序排列, 1, 2, 3, 4, 5, 6, 9 ,所以这些可以是 输出为 7 行。 出现