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