CF299A.Ksusha and Array

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Ksusha and Array

题目描述

输入 NN 个数字,你的任务是在这些数字中找到一个能够整除所有这些数字的数。

输入格式

第一行输入 NN1N1051 \le N \le {10}^5),第二行输入 NN 个数字 aia_i1ai1091 \le a_i \le {10}^9)。

输出格式

输出那个数字,若没有则输出 1-1,若有多个,可任意输出其中一个。

样例

3
2 2 4
2
5
2 1 3 1 6
1
3
2 3 5
-1

在线编程 IDE

建议全屏模式获得最佳体验