题目:求余游戏

题目描述：

禾木上了小学，今天学习了求余。她有一个包含 n 个数字的数组，每次可以从这些数字中任选两个数字 A、B，从数组中删除这两个数字。然后进行一次求余操作，可以是 A % B，也可以是 B % A，将求余之后得到的新数字加入数组中。

经过 n - 1 次操作之后，数组只剩下一个数字。禾木想让最后剩余的这一个数字尽可能大，请问这个数字最大是多少？

输入格式：

第一行输入一个正整数 n，表示数字的个数。

接下来一行包含 n 个正整数，其中第 i 个正整数为 $a_i (1 ≤ a_i ≤ 10^6)$，保证所有数字均不同。

输出格式：

输出一行一个正整数表示答案。

样例 1：

输入：

3
100 200 301

输出：

100

样例解释 1：

先拿出 200 和 301，用 301 对 200 求余，得到 101。然后数组中还剩 100 和 101，用 100 对 101 求余，得到 100，是能够生成的最大的数字。生成的方案不唯一，但是无法生成一个比 100 还大的数字了。

测试点说明：

测试点编号 $$

• $1 - 2: n ≤2$
• $3 - 4: n ≤3$
• $5 - 10: n ≤10^5$