题目描述

小A接收到了小B从火星传来的信息，这组信息共分为 $w$ 段。

他们约定每段数据的第一个数 $x$ 如果是负数，则该段数据共有 $|x|+1$ 个数，该段信息解压后为从第 $2$ 个数开始的 $|x|$ 个数（$|x|$ 表示取绝对值）。

如果这段数据的第一个数 $x$ 是正数，该段信息解压后为把该段数据的第二个数重复 $x$ 次。

如果这段数据的第一个数 $x$ 是 $0$，这表示这段信息没有任何含义，直接忽略。

求解压后所有数据的和。

输入格式

输入第一行一个整数 $w$，表示有 $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

提示

共两段信息，第一段 2 3，表示将数字 $3$ 重复 $2$ 次，得到：$3, 3$。

第二段信息 -2 1 2，$-2$ 表示这段信息共有 $|-2|+1=3$ 个数，解压后的信息为从第 $2$ 个数开始的 $|-2|=2$ 个数，即后面的：$1, 2$。

因此解压后数据为：$3, 3, 1, 2$，总和为 $9$。

数据范围

• $1 \le w \le 10^8$
• 数据保证总和小于 $2^{63}$