#2721 재재새와 공약수

12  1 s   128 MB  

Description

어느날 갑자기,

 

재재새는 $N$개의 수의 공통인 약수(공약수)에 대해서 궁금해졌다.

 

예를들면,

 

$7, 40, 124$의 공약수는 $1$

$8, 40$의 공약수는 $1, 2, 4, 8$

 

지금부터 재재새를 위해서,

 

$N$개의 숫자가 주어졌을 때, 공약수를 작은 수부터 차례대로 출력해주는 프로그램을 작성하라.

Input

$1 \leq N \leq 10000$

$1 \leq i \leq N$, $1 \leq v_i \leq 10^{14}$

Output

공약수를 작은 수부터 차례대로 한 줄에 하나씩 출력

Sample Input

Sample Output

3
3 7 19
1

HINT

Input

2

4 8

Output

1

2

4

 

 

Source

wowoto9772