N의 배수 (1)

면접 대비

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

요약

2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.

문제

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

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

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

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

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

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