1611: 分糖果(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:102 Solved:59

Description

某幼儿园里,有n个小朋友编号为1,2,3,4,5 ... n,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果,现在他们做一个分糖果游戏。从1号小朋友开始,将他的糖果均分三份(如果有多余的,则他将多余的糖果吃掉),自己留一份,其余两份分给他的相邻的两个小朋友。接着2号、3号 ... n 号小朋友也按照如此方式做。
问一轮后,每个小朋友手上分别有多少糖果。

Input

第1行输入n,表示n个小朋友
接着输入n行,每行1个整数,分别代表每个小朋友的初始的糖果数量。

Output

输出一行,n个整数空格分隔,分别表示n个小朋友的剩余糖果数。

Sample Input Copy

5
1
2
3
4
5

Sample Output Copy

2 1 2 3 2

HINT