输入的第一行包含一个整数 。接下来 行，每行包含一个整数 ，表示被添加的数。
输出 行，每行包含一个整数表示每次添加数后的答案。
4 1 2 3 2
0 1 2 1
- 对于 30% 的评测用例，；- 对于 70% 的评测用例，；- 对于所有评测用例，。