자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 10⁸ 이하이다.

출력 형식

입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다.

예제 입력 1

2
75 125

예제 출력 1

1
5
25

예제 입력 2

3
110 22 88

예제 출력 2

1
2
11
22

예제 입력 3

3
66 11 3

예제 출력 3

1