### 问题描述 小蓝最近沉迷一款闯关游戏，这个游戏有 $n$ 关，每一关，可能是打怪，这会消耗小蓝的血量，也可能是回复站，这可以增加小蓝的血量。小蓝会预估这一关需要多少血量 $a_i$，小于 $0$ 表示打怪消耗血量，大于 $0$ 表示回复站增加血量，请你告诉小蓝他初始最少需要多少血量才能通过，注意血量任何时候都不能小于等于 $0$ 才算通过。 ### 输入格式 第一行一个整数 $n$，表示有 $n$ 关。 第二行 $n$ 个整数 $a_i$，含义如题所述。 ### 输出格式 一个正整数，表示初始需要的最少血量。 ### 样例输入 ``` 5 -1 -2 9 -3 -4 ``` ### 样例输出 ``` 4 ``` ### 提示 初始为 $4$，在通过第二关后血量为 $1$，第三关回复至 $10$，通关后血量为 $3$。 ### 评测数据规模 $ 1 \leq n \leq 10^{5}, 1 \leq \lvert a_i \rvert \leq 10^{3} $。