题目描述
给定 k 个整数 a1…k,维护一个序列,按顺序进行以下操作:
- 当 ai=0 时,将序列中最后加入的数删除。
- 否则,将 ai 加入序列。
例如:当 a={1,3,5,4,0,0,7,0,0,6} 时,操作如下。
ai |
序列 |
1 |
{1} |
3 |
{1,3} |
5 |
{1,3,5} |
4 |
{1,3,5,4} |
0 |
{1,3,5} |
{1,3} |
7 |
{1,3,7} |
0 |
{1,3} |
{1} |
6 |
{1,6} |
你需要计算最终序列中所有数的和。
输入格式
第一行一个整数 k。
接下来 k 行,每行一个整数 ai。
输出格式
输出一行一个整数,表示最终序列中所有数的和。
4
3
0
4
0
0
10
1
3
5
4
0
0
7
0
0
6
7
提示
【数据范围】:
1≤k≤105,0≤ai≤100。
保证在 ai=0 时序列不为空。