숫자 놀이

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

요약

N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.

문제

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

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

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

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

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

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