004 - 現れている数字 (Appearing Numbers)

時間制限 2 秒 / メモリ制限 1024 MB / 得点 10 / x 13 /


TLE
2sec
MLE
1024MB
得点
10

問題文

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


制約

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

入力

入力は以下の形式で与えられる.
N
A1   A2     AN

出力

数列 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 行で出力する.