TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5916
  • 問題
  • P5916怪兽游戏
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明

    何老板在玩一款怪兽游戏。游戏虽然简单,何老板仍旧乐此不疲。
    游戏一开始有N只怪兽,编号1到N。其中第i只怪兽的生命值为 \(A_i\) ,如果一只怪兽的生命值>0,那么它还活着。

    游戏中,玩家可以反复进行下列操作: 任选一只活着的怪兽X,操控它去攻击任意一只活着的怪兽Y,被攻击的怪兽Y损失的生命值为攻击者X的当前的生命值。

    当还剩一只活着的怪兽时,游戏结束。剩余那只怪兽的生命值越小,玩家在此局游戏的得分就越高。
    何老板想知道,最后活着那只怪兽的生命值,最小可能是多少,请你帮他算一算。

    入力形式

    第一行,一个整数N
    第二行,N个空格间隔的整数 \(A_1,A_2,...,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≤N≤10^5\)
    \(1≤A_i≤10^9\)


    ソース  ABC118C