N의 배수 (2)

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

요약

0 이상 N 미만인 정수 2N-1개가 주어질 때, 합이 N으로 나누어떨어지는 정수 N개를 골라 출력합니다.

문제

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

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

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

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

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

답을 만족하는 수들이 존재하지 않으면 -1을 출력하라.