题目描述

有 $N$ 只怪兽，编号为 $1$, $2$, $...$, $N$。

最初，第 $i$ 只怪兽的生命值为 $A_i$。

如果怪兽的生命值还大于等于 $1$ 就认为它是存活的。

怪兽们会重复以下的操作，直到只剩下一只存活的怪兽为止：

• 某一只存活的怪兽攻击会另外一只存活的怪兽。
• 被攻击的怪兽的生命值会减去发动攻击的怪兽生命值。

求最后一个存活的怪兽剩余生命值最少是多少。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_i$。$2 \le N \le 10^5$，$1 \le A_i \le 10^9$。

输出格式

最后一个存活的怪兽剩余生命值最小值。

4
2 10 8 40

2

4
5 13 8 1000000000

1

3
1000000000 1000000000 1000000000

1000000000