题目描述
萤火虫聚在一起，形成了一个光球。小机器人通过量子眼镜发现，光球的防御力就是所有萤火虫的防御力加起来的和，如果光球的防御力是2的倍数，那么每次攻击光球能消耗它的2点防御力，否则每次消耗1点防御力。请你编写一个程序，输出光球防御力的变化过程。
输入
共两行。
第一行一个整数n，表示萤火虫的数量。
第二行n个整数，表示每一只萤火虫的防御力。
输出
若干个整数，表示光球防御力的变化过程，到0结束。
样例输入
4
1 2 3 4样例输出
10 8 6 4 2 0