题目描述

给定 $k$ 个整数 $a_{1 \dots k}$，维护一个序列，按顺序进行以下操作：

• 当 $a_{i} = 0$ 时，将序列中最后加入的数删除。
• 否则，将 $a_{i}$ 加入序列。

例如：当 $a = \{1,3,5,4,0,0,7,0,0,6\}$ 时，操作如下。

你需要计算最终序列中所有数的和。

输入格式

第一行一个整数 $k$。

接下来 $k$ 行，每行一个整数 $a_{i}$。

输出格式

输出一行一个整数，表示最终序列中所有数的和。

4
3
0
4
0

0

10
1
3
5
4
0
0
7
0
0
6

7

提示

【数据范围】：

$1 \leq k \leq 10^{5}$，$0 \leq a_{i} \leq 100$。

保证在 $a_{i} = 0$ 时序列不为空。