You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

删除了两个数字，加入了一个数字，所以数组的数字个数减少了一个，经过 $n-1$ 次操作之后，她得到了一个数字。现在她想让最后剩余的这一个数字尽可能大，请问这个数字最大是多少？

输入格式

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

输出格式

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

3
100 200 301

100

大样例

T1.in
T1.out

说明

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

测试点说明

大样例