숫자 놀이

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

문제

$N = 2^k$이고 $1 \le k \le 10$인 정수 $N$이 주어진다. 이어서 $2N - 1$개의 정수가 주어진다.

주어진 수 중에서 정확히 $N$개를 골라, 고른 수들의 합이 $N$으로 나누어떨어지게 하려고 한다. 조건을 만족하는 $N$개의 수를 출력하라. 가능한 답이 여러 개라면 그중 아무거나 하나만 출력하면 된다.

입력

첫째 줄에 $N$이 주어진다.

둘째 줄에는 $2N - 1$개의 정수가 주어진다. 각 정수는 $0$ 이상 $1000$ 이하이다.

출력

첫째 줄에 합이 $N$으로 나누어떨어지는 $N$개의 수를 공백으로 구분해 출력한다.

가능한 답이 여러 개라면 그중 아무거나 하나만 출력해도 된다. 조건을 만족하는 선택이 없다면 -1을 출력한다.