N의 배수 (4)

면접 대비

시간 제한2초메모리 제한512 MB

요약

0 이상 N 미만인 수 2N-1개가 주어질 때, 합이 N의 배수가 되는 N개를 골라 출력하고 그러한 선택이 없으면 -1을 출력한다.

문제

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

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

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

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

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

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