华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：模拟栈

什么是栈？

栈是一个先进后出的容器，你可以理解为一个只有一边能够打开的羽毛球筒，那我们想把最里面的羽毛球取出来，就得把所有羽毛球都取出来，这就是栈。

我们需要将给出的 $n$ 个正整数逐一加入到栈中，但是在每次入栈时，如果我们发现有以下两种情况，就需要做出相应的操作：

1. 当前数 $x$ 和栈顶 $y$ 是同一个数，那么我们需要取出栈顶数 $y$ ，并将一个新的数 $x+y$ 或者说是 $2*x$ 加入到栈中
2. 当前数 $x$ 和栈顶开始往下的任意个数($\ge 2$)的数的和相等，那么我们需要将所有这些数都取出来，并把一个新的数 $2*x$ 加入到栈中