TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6190
  • 题目
  • P6190怪兽之战
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师圈养了$N$只怪兽,第$i$只怪兽生命值为$A_i$,我们认为怪兽的生命值只要还大于等于$1$就是存活的,否则就是已经被消灭。

    怪兽们发动了怪兽之战,会持续发动以下事件直到只剩下一只存活的怪兽为止: 某一只存活的怪兽攻击另外某一只存活的怪兽,被攻击的怪兽的生命值减少量为发动攻击的怪兽生命值。

    现在果老师想知道最终剩余的那只怪兽的剩余生命值最少为多少?

    输入格式

    输入包括两行。

    第一行为一个正整数$N(1 \leq N \leq 10^5)$,即怪兽的数量。

    第二行为$N$个正整数$A_i(1 \leq A_i \leq 10^9)$,表示每只怪兽的生命值。

    输出格式

    输出最终剩余的那只怪兽的剩余生命值的最小值。

    样例输入 1

    4
    2 10 8 40

    样例输出 1

    2

    样例输入 2

    4
    5 13 8 1000000000

    样例输出 2

    1

    样例输入 3

    3
    1000000000 1000000000 1000000000

    样例输出 3

    1000000000


    来源  abc118c