abc118c - Monsters Battle Royale

题目描述

有 $N$ 只怪物，第 $i$ 只怪物初始体力为 $A_i$。

只要还剩至少两只体力大于 $0$ 的怪物，就可以让其中一只怪物攻击另一只怪物。被攻击怪物的体力会减少攻击者当前的体力。

你可以任意安排攻击过程。请问，最后存活的怪物的体力最小可能是多少？

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出一个整数，表示最后存活怪物体力的最小可能值。

样例输入 #1

4
2 10 8 40

样例输出 #1

2

样例输入 #2

4
5 13 8 1000000000

样例输出 #2

1

样例输入 #3

3
1000000000 1000000000 1000000000

样例输出 #3

1000000000

数据范围

• $2\le N\le 10^5$；
• $1\le A_i\le 10^9$。

标签与难度

• 标签：数学，最大公约数
• 难度：AtCoder 300