#abc118c. [abc118_c]Monsters Battle Royale

[abc118_c]Monsters Battle Royale

NN 只怪兽,编号为 11, 22, ......, NN。 最初,第 ii 只怪兽的生命值为 AiA_i。 如果怪兽的生命值还大于等于 11 就认为它是存活的。

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

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

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