C - 怪物混战

得分：300 分

问题描述

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

一开始，怪物 $i$ 的生命值为 $A_i$。

下面，生命值至少为 $1$ 的怪物称为存活。

直到只剩下一只存活的怪物，重复以下操作：

• 一只随机存活的怪物攻击另一只随机存活的怪物。
• 作为结果，被攻击怪物的生命值减少的量等于攻击怪物的当前生命值。

找出最后一只存活的怪物的最小可能的最终生命值。

约束

• 输入中的所有值均为整数。
• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$

输入

输入以以下格式从标准输入中给出：

$N$

$A_1$ $A_2$ $...$ $A_N$

输出

打印最后一只存活的怪物的最小可能的最终生命值。

4
2 10 8 40

2

当只有第一只怪物持续攻击时，最后一只怪物的最终生命值为 $2$，即最小值。

4
5 13 8 1000000000

1

3
1000000000 1000000000 1000000000

1000000000