题目描述

 

有一只小怪兽正在排队吃能量团。小怪兽有一个当前体型大小， 每个能量团也有一个大小。小怪兽只能吃掉比自己小的能量团。具体规则如下：

如果小怪兽遇到的能量团大小严格小于自己的当前大小， 那么小怪兽会吃掉这个能量团，并且自己的大小会增加这个能量团的大小；

如果小怪兽遇到的能量团大小大于或等于自己的当前大小， 那么小怪兽会害怕并立刻逃跑，不再继续吃后面的能量团。

现在，小怪兽正面对一排能量团，并会按照输入顺序依次遇到它们。

已知小怪兽最终一定会遇到一个无法吃掉的能量团并逃跑。请你求出小怪兽逃跑时的大小。

 

输入格式

第一行输入一个正整数 S，表示小怪兽的初始大小。

接下来若干行， 每行包含一个正整数， 表示一个能量团的大小。小怪兽会按照输入顺序依次遇到这些能量团。

保证小怪兽最终一定会遇到一个大小大于或等于自身大小的能量团。

输出格式

输出一行，包含一个正整数，表示小怪兽逃跑时的大小。

5
3
2
9
20
22
14

19

提示

对于所有数据，能量团数量不超过 105,保证小怪兽的初始大小和每个能量团的大小均为正整数，且不超过 10^9 。保证小怪兽最终一定会遇到一个大小大于或等于自身的能量团，并停止进食。

[样例1解释]：

小怪兽初始大小为 5。

它首先遇到大小为 3 的能量团，因为 3 < 5，所以可以吃掉。吃掉后，小怪兽大小变为：

5 + 3 = 8

接着遇到大小为 2 的能量团，因为 2 < 8，所以可以吃掉。吃掉后，小怪兽大小变为：

8 + 2 = 10

接着遇到大小为 9 的能量团，因为 9 < 10，所以可以吃掉。吃掉后，小怪兽大小变为：

10 + 9 = 19

接着遇到大小为 20 的能量团，因为 20 ≥ 19，小怪兽无法吃掉它，于是逃跑。

因此，小怪兽逃跑时的大小为 19。