Nam là một người mới bắt đầu học lập trình. Hôm nay Nam học về mảng. Anh ấy có một mảng ~n~ số nguyên dương là ~a_1, a_2, \dots, a_n~. Giáo viên của anh cho một nhiệm vụ, tìm một số ~x~ trong mảng thoả mãn: tất cả các số khác trong mảng đều chia hết cho số ~x~ đó. Hãy giúp anh ấy tìm ra số ~x~ đó!

Input:

File "SNUM.INP" gồm:

• Dòng đầu chứa số nguyên ~n\ (1\le n \le 10^5)~, cho biết số lượng số nguyên dương trong mảng.
• Dòng thứ hai gồm các số nguyên ~a_1, a_2, \dots, a_n\ (1 \le a_i \le 10^9)~, là các phần tử của mảng.

Output:

File "SNUM.OUT":

• Ghi một số nguyên ~x~ duy nhất, sao cho tất cả các số khác trong mảng đều chia hết cho số ~x~ đó.
• Nếu số đó không tồn tại, đưa ra ~-1~.

Ví dụ 1:

SNUM.INP

3
2 2 4

SNUM.OUT

2

Ví dụ 2:

SNUM.INP

5
2 1 3 1 6

SNUM.OUT

1

Ví dụ 3:

SNUM.INP

3
2 3 5

SNUM.OUT

-1