現れている数字 (Appearing Numbers)

Unrated

日本語

Language

Statement

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

入力は以下の形式で与えられる．

\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)

数列 \(A\) に少なくとも \(1\) 回現れている整数をすべて，小さい順に改行区切りで出力せよ．

結果以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例を参考にしても良い．

Sample input 1

8
2 0 2 3 0 9 1 6

Sample output 1

少なくとも \(1\) 回現れている整数を小さい順に並べると \(0, 1, 2, 3, 6, 9\) であるので，これらを \(6\) 行で出力する．

Sample input 2

3
9 9 9

Sample output 2

少なくとも \(1\) 回現れている整数は \(9\) のみであるので，これを \(1\) 行で出力する．

Sample input 3

10
3 1 4 1 5 9 2 6 5 3

Sample output 3

少なくとも \(1\) 回現れている整数を小さい順に並べると \(1, 2, 3, 4, 5, 6, 9\) であるので，これらを \(7\) 行で出力する．