K = int(input()) stk = [] for _ in range(K): a = int(input()) if a == 0: stk.pop() else: stk.append(a) print(sum(stk))
스택 자료 구조의 FILOFirst In Last Out) 특성을 고려하면 쉽게 풀리는 문제이다.