설명
자연수 \(N\)개가 주어집니다. 같은 수가 여러 번 나올 수 있습니다.
서로 다른 수의 개수를 첫째 줄에 출력하고, 그 서로 다른 수들을 오름차순으로 둘째 줄에 출력해 주세요.
제약
- \(1 \le N \le 2000\)
- \(1 \le (\text{각 수}) \le 1000000\)
입력 형식
첫째 줄에 수의 개수 \(N\)이 주어집니다.
둘째 줄에 \(N\)개의 자연수가 공백으로 구분되어 주어집니다.
출력 형식
첫째 줄에 서로 다른 수의 개수, 둘째 줄에 그 수들을 오름차순으로 공백으로 구분해 출력합니다.
예제 1
입력
6
4 4 2 7 2 9
출력
4
2 4 7 9설명
서로 다른 값은 \(2, 4, 7, 9\) 로 \(4\)가지이며, 이를 오름차순으로 출력합니다.
예제 2
입력
3
5 5 5
출력
1
5설명
서로 다른 값은 \(5\) 하나뿐이므로 종류 수 \(1\)과 값 \(5\)를 출력합니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그