#LUOGUP9092. [CCC 2015 S1] Zero That Out

[CCC 2015 S1] Zero That Out

题目描述

给定 kk 个整数 a1ka_{1 \dots k},维护一个序列,按顺序进行以下操作:

  • ai=0a_{i} = 0 时,将序列中最后加入的数删除。
  • 否则,将 aia_{i} 加入序列。

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

aia_{i} 序列
11 {1}\{1\}
33 {1,3}\{1,3\}
55 {1,3,5}\{1,3,5\}
44 {1,3,5,4}\{1,3,5,4\}
00 {1,3,5}\{1,3,5\}
{1,3}\{1,3\}
77 {1,3,7}\{1,3,7\}
00 {1,3}\{1,3\}
{1}\{1\}
66 {1,6}\{1,6\}

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

输入格式

第一行一个整数 kk

接下来 kk 行,每行一个整数 aia_{i}

输出格式

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

4
3
0
4
0
0
10
1
3
5
4
0
0
7
0
0
6
7

提示

【数据范围】:

1k1051 \leq k \leq 10^{5}0ai1000 \leq a_{i} \leq 100

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