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