第23回日本情報オリンピック　一次予選(第1回)

2023年9月19日
情報オリンピック日本委員会

問題文

0 以上 9 以下の整数からなる，長さ N の数列 A = (A₁, A₂, …, A_N) が与えられる．数列 A に少なくとも 1 回現れている整数をすべて，小さい順に出力せよ．

制約

• 1 ≦ N ≦ 100．
• 0 ≦ A_i ≦ 9 (1 ≦ i ≦ N)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で与えられる．
N
A₁   A₂   …   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 行で出力する．