시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 51 7 6 37.500%

문제

2N - 1개(N = 2^k, 1 ≤ k ≤ 10)의 숫자가 있다. 주어진 숫자 중 임의로 숫자 N개를 뽑았을 때 이 합이 N으로 나누어떨어지도록 하는 N개의 숫자를 출력하는 것이 문제이다.  (답이 여러 개일 경우 한개만 출력하시오.)

입력

첫 줄에 N의 값이 주어진다. 두 번째 줄에는 2N-1개의 1000 이하의 숫자들이 입력된다.

출력

첫 줄에 N으로 나누어떨어지는 N개의 숫자를 출력한다. 답이 여러 개일 경우 그 중 임의의 하나만 출력하면 되고, 답이 존재하지 않을 경우 -1을 출력한다.

예제 입력

4
1 2 3 4 5 6 7

예제 출력

1 3 5 7

힌트

출처

  • 문제를 번역한 사람: author6