====== 제로 ======

===== 풀이 =====
  * 그냥 시키는 대로 시뮬레이션 하면 되는 문제. 숫자들을 스택을 이용해서 저장하면 된다.
  * 시간복잡도는 O(n)

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 10773. 제로".

- Problem link: https://www.acmicpc.net/problem/10773
- Solution link: http://www.teferi.net/ps/problems/boj/10773
"""

import sys


def main():
    K = int(sys.stdin.readline())
    stack = []
    for _ in range(K):
        num = sys.stdin.readline().rstrip()
        if num == '0':
            stack.pop()
        else:
            stack.append(num)

    print(sum(int(x) for x in stack))


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_4}}