Mã khóa kho báu

Một kho báu được khóa bằng mã \(M\). Có \(K\) người giữ mỗi người một số \(x_i\), và mã khóa đúng là số nguyên dương lớn nhất \(M\) sao cho cả \(K\) số \(x_1, \dots, x_K\) đều chia hết cho \(M\). Hãy tìm \(M\).

Input

• Dòng đầu: số nguyên dương \(K\).
• Dòng thứ hai: \(K\) số nguyên dương \(x_1, \dots, x_K\).

Output

Một số nguyên \(M\).

Constraints

• \(1 \le K \le 1000\)
• \(1 \le x_i \le 10^9\)

Sample Input

5
90 60 150 30 45

Sample Output

15