양말 찾기 Batch
| Time limit | Memory limit | # of submissions | # of submitted users | Solved # | Accepted user ratio |
|---|---|---|---|---|---|
| 8000 ms | 8 MiB | 77 | 8 | 4 | 50.00% |
석환이는 여러 가지 다른 종류의 양말을 가지고 있습니다. 석환이는 그가 두 종류를 제외한 모든 종류의 양말을 짝수 개씩 가지고 있다는 것을 알고 있습니다. 석환이가 이 두 종류를 찾도록 도와주세요. 양말의 종류는 정수로 표현됩니다.
그냥 코딩하려고 하기 전에 메모리 제한을 참고하세요.
입력 형식
첫 번째 줄에 양말의 수 $n$이 주어집니다. $2 \le n \le 10,000,000.$ 두 번째 줄에는 석환이가 가진 양말의 종류를 나타내는 $n$개의 정수가 공백을 사이로 두고 주어집니다. 각 정수의 절댓값은 $1,000,000,000$을 넘지 않습니다.
출력 형식
첫 번째 줄에 석환이가 찾고자 하는 두 양말의 종류를 공백을 사이로 두고 출력합니다. 두 정수는 오름차순으로 출력되어야 합니다. 입력 데이터는 정확하며 정답이 반드시 존재함이 보장됩니다.
예제
예제 1
입력
6
4 8 4 7 9 9
출력
7 8
예제 2
입력
8
7 7 7 5 5 5 5 6
출력
6 7
Problem Source