如果你尝试从账户中提取的金额超过了当前余额,银行通常会收取透支费用。给定一系列存款和取款操作(假设每笔存款和取款都会立即反映在你的余额中),请确定你需要的最少(非负)起始余额,以确保在整个操作序列过程中不会被收取任何透支费用。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 1,000$),表示交易次数。
接下来的 $n$ 行,每行包含一个整数 $t$ ($-10^6 \le t \le 10^6, t \neq 0$)。这些是按发生顺序排列的交易。正数表示存款,负数表示取款。没有两笔交易是同时发生的。
输出格式
输出一个非负整数,表示为了避免任何透支费用,你账户中必须具备的最小起始余额。
样例
输入 1
3 3 -5 3
输出 1
2