레이팅 미적용Luka는 트럭으로 국제 노선 운행을 시작했다. 그의 가장 큰 골칫거리는 슬로베니아 국경이다. 이 국경은 유럽연합으로 들어가는 관문이라 모든 트럭이 철저히 검사를 받는다. 이 때문에 Luka는 항상 그곳에서 몇 시간씩 기다려야 한다. 시간을 때우기 위해 그는 여러 가지 논리·수학 게임을 생각해 낸다.
그중 하나에서 Luka는 먼저 번호판 \(N\)개의 수를 읽어 종이에 적는다. 그런 다음 종이에 적힌 모든 정수를 \(M\)으로 나눴을 때 나머지가 모두 같아지는, \(1\)보다 큰 정수 \(M\)을 찾으려고 한다. Luka는 그런 정수 \(M\)을 최대한 많이 찾으려 한다.
Luka의 정수 \(N\)개가 주어졌을 때, 그런 정수 \(M\)을 모두 구하는 프로그램을 작성하시오.
첫째 줄에 종이에 적힌 정수의 개수인 정수 \(N\) (\(2 \le N \le 100\))이 주어진다.
다음 \(N\)개의 줄에는 \(1\) 이상 \(1\,000\,000\,000\)(십억) 이하의 정수가 하나씩 주어진다. 이 정수들은 모두 서로 다르다.
입력 데이터는 그런 정수 \(M\)이 적어도 하나 항상 존재함을 보장한다.
모든 정수 \(M\)을 공백으로 구분하여 아무 순서로나 출력한다.
채점: 전체 점수의 \(60\%\)에 해당하는 테스트 케이스에서는 \(N\)개의 수가 각각 최대 \(10000\)이다.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 50점 |
3
6
34
382 4All integers give a remainder of 0 when divided by 2 and the remainder 2 when divided by 4.
5
5
17
23
14
833