小 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。
共 5 段信息,每段信息解压后内容如下。
在数学上,正数和 0 的绝对值是它本身,负数的绝对值是它的相反数。如:|2|=2,|-2|=2。
对于 100\% 的数据,满足 1 \leq w \leq 10^8。
数据保证总和小于2^{63}。