시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 512 MB 125 46 13 36.111%

문제

$2N-1$개의 수가 주어진다. 이 중 합이 $N$으로 나누어 떨어지는 수 $N$개를 구하여라.

입력

첫째 줄에 $N$이 주어진다. ($1 \le N \le 50\ 000$)

둘째 줄에 $0$이상 $N$미만의 수 $2N-1$개가 공백으로 구분되어 주어진다.

출력

첫째 줄에, 조건을 만족하는 수 $N$개를 공백으로 구분하여 출력한다.

답을 만족하는 경우가 여럿 있는 경우, 그 중 임의의 하나를 출력하면 정답으로 인정된다. 출력하는 수들의 순서는 관계 없다.

답을 만족하는 수들이 존재하지 않는 경우 -1을 출력하여라.

예제 입력 1

4
1 2 3 0 1 2 3

예제 출력 1

1 1 3 3

출처