题目描述

有一个空的球筒，竖立在桌面上。球筒的上方有开口，可以往里面放球。

小瓜会依次拿到 $n$ 个球，每个球上写着一个数字。每次拿到球后，需要根据上面的数字执行不同的动作：

• 如果这个球上的数字不为 $0$，则将这个球放入球筒；
• 如果这个球上的数字为 $0$，则将球筒中最上面的球扔出球筒。

请你计算：所有操作完成后，球筒中所有球的数字总和。

输入格式

第一行：输入一个整数 $n$，表示球的数量。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个球上的数字。

输出格式

输出一个整数，表示答案。

样例

8
15 12 16 0 23 0 0 11

26

样例 $1$ 解释

共有 $8$ 个球，$8$ 次操作后球筒内的状态分别是：

第 $1$ 次操作后：$[15]$

第 $2$ 次操作后：$[15,12]$

第 $3$ 次操作后：$[15,12,16]$

第 $4$ 次操作后：$[15,12]$

第 $5$ 次操作后：$[15,12,23]$

第 $6$ 次操作后：$[15,12]$

第 $7$ 次操作后：$[15]$

第 $8$ 次操作后：$[15,11]$

数据范围

对于所有测试点，保证 $1≤n≤10^5，0≤a_i≤100$。当拿到数字 $0$ 时，保证球筒不为空。