1081: n个小朋友分糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

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

Input

两行,
第一行:一个整数n(n<100)
第二行:n个整数,表示每个小朋友原有的糖果数量。

Output

一行,n个整数,表示重新分配一轮后每个小朋友现有的糖果数量。

Sample Input Copy

6
1 2 3 4 5 6

Sample Output Copy

2 1 2 3 4 2

Source/Category