문제
\(0\) 이상 \(9\) 이하인 정수로 이루어진 길이 \(N\)인 수열 \(A = (A_1, A_2, \ldots, A_N)\)이 주어진다. 수열 \(A\)에 \(1\)번 이상 나타나는 정수를 모두, 작은 것부터 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(0 \le A_i \le 9\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
수열 \(A\)에 \(1\)번 이상 나타나는 정수를 모두, 작은 것부터 한 줄에 하나씩 출력한다.
예시 1
입력
8
2 0 2 3 0 9 1 6
출력
0
1
2
3
6
9
설명
\(1\)번 이상 나타나는 정수를 작은 것부터 나열하면 \(0, 1, 2, 3, 6, 9\)이다.
예시 2
입력
3
9 9 9
출력
9
설명
\(1\)번 이상 나타나는 정수는 \(9\)뿐이다.
예시 3
입력
10
3 1 4 1 5 9 2 6 5 3
출력
1
2
3
4
5
6
9
설명
\(1\)번 이상 나타나는 정수를 작은 것부터 나열하면 \(1, 2, 3, 4, 5, 6, 9\)이다.