1458: 机器猫斗恶龙

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：17 Solved：4

Description

机器猫出门斗恶龙了！他需要通过  个关卡。

每个关卡要么是与怪物战斗，扣除一定的血量；要么是营地，给机器猫增加一定的血量。

在旅途中，机器猫任意时刻的血量不能低于或等于 。问机器猫至少需要多少的初始血量，才能完成任务。

血量为正整数。

Input

第一行，一个正整数 n，表示关卡数量。

第二行，共 n 个整数 ai，表示每个关卡。

  • 若 ai>0，则表示这个关卡是营地，增加 ai 的血量
  • 若 ai<0，则表示这个关卡是战斗，机器猫血量代价为 ai

Output

仅一行，一个正整数，表示机器猫需要的初始血量。

Sample Input Copy 

3
-100 -200 -300

Sample Output Copy 

601

HINT

数据规模与约定

对于  的数据，。

Source/Category

SubmitSubmit RecordStatistics