【题目描述】

如果你试图从账户中提取比当前余额更多的钱，银行通常会收取透支费。给定一系列的存款和取款(并假设每次存款和取款都立即反映在您的余额中)，确定您需要的最小(非负)起始余额，以确保在整个过程中不会向您收取任何透支费。

【输入】

第一行输入一个整数n (1≤n≤1000)，表示存取次数。

接下来的n行每行一个整数t (-100000<t<1000000, t≠0)。这些是存取的钱数，按照交易发生的顺序排列。正数表示存款，负数表示取款。没有两个交易同时发生。

【输出】

输出一个非负整数，这是您必须在您的帐户中开始时的最小非负余额，以避免任何透支费用。

【输入样例1】

3

3

-5

3

【输出样例1】

2