3986: 信号解压

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

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

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

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

求解压后所有数据的和。

输入

输入第一行一个整数 �，表示有 � 段信息。

第二行数据包含了 � 段信息。

输出

输出信息解压后的所有数字和。

样例输入 复制 

2
2 3 -2 1 2

样例输出 复制 

9

提示

样例

输入
复制 

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 解释


补充说明

在数学上，正数和 0 的绝对值是它本身，负数的绝对值是它的相反数。如：∣2∣=2，∣−2∣=2。

数据范围

对于 100% 的数据，满足 1≤�≤108。

数据保证总和小于263。

来源/分类

提交提交记录统计露一手!