문제 보기 - 양말 찾기 (KPI13_socks)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
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