题目描述

有 $w$ 段经过压缩的信息，每一段都以一个整数 $x$ 开头，解压规则如下：

• 如果 $x<0$，这一段后面还有 $|x|$ 个整数，解压结果就是这 $|x|$ 个整数。
• 如果 $x>0$，这一段后面还有一个整数 $y$，解压结果是连续 $x$ 个 $y$。
• 如果 $x=0$，这一段没有其他整数，解压结果为空。

请计算全部信息解压后所有整数的总和。

输入格式

第一行包含一个正整数 $w$，表示信息段数。

接下来给出 $w$ 段压缩信息。从每一段的段首整数开始，按照该整数确定本段还要读取多少个数；当前段读取完毕后，下一个整数才是下一段的段首。各整数之间可以用空格或换行分隔。

输出格式

输出一个整数，表示解压后所有整数的总和。

2
2 3 -2 1 2

9

5
3 2 -5 0 1 2 3 4 5 1 5 0 -4 4 3 2 1

31

数据范围与提示

• $1 \le w \le 10^8$
• 输入中的每个整数均在 32 位有符号整数范围内
• 答案小于 $2^{63}$