시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 187 45 31 42.466%

문제

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

입력

첫 줄에 N의 값이 주어진다. 두 번째 줄에는 2N-1개의 1000 이하의 음이 아닌 정수가 입력된다.

출력

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

예제 입력 1

4
1 2 3 4 5 6 7

예제 출력 1

1 3 5 7

출처

  • 문제를 번역한 사람: author6
  • 데이터를 추가한 사람: ho94949