← 返回题目列表

Codeforces · 299/A

A. Ksusha 和阵列

中文机器翻译题面 查看原题

Ksusha 是一名初级编码员。今天她开始学习数组。她有数组 a1, a2, ..., an,由 n 个正整数组成。

她的大学老师给了她一个任务。在数组中找到这样一个数,使得所有数组元素都能被它整除。帮助她找到号码!

输入

第一行包含整数 n (1 ≤ n ≤ 105),显示数组有多少个数字。下一行包含整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 数组元素。

输出

打印单个整数 - 数组中的数字,以便所有数组元素都可以被它整除。如果这个数字不存在,则打印-1。

如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

3
2 2 4

输出 #1

2

输入 #2

5
2 1 3 1 6

输出 #2

1

输入 #3

3
2 3 5

输出 #3

-1