1168_印第安人分猎物

一天，n个印第安人（编号为1，2，3，…，n ）去打猎。傍晚时分他们回到出发地，按编号沿逆时针方向围坐在一起（按这种方式，n号猎人坐在1号猎人的左边），每个人面前都堆放着各自打获的猎物。

猎人们开始分配猎物。从1号猎人开始，他先望向左手边猎人的猎物，如果左手边的猎物数量比自己的多，就从中拿一只放到自己的猎物中；如果左手边的猎物数量比自己的少，就从自己的猎物中拿一只放入左手边猎人的猎物中；如果发现自己的猎物数量与左手边的相同，则停止与左手边猎人的分配而转向右手边猎人的猎物，并遵循同样的原则：或得到一只猎物，或送出一只猎物，或者停止分配。接着2号、3号、…、n号猎人也这样做。问，经过一轮后，每个猎人分别拥有多少只猎物。

单测试用例。

输入有两行，第一行是一个正整数n ( 3 ≤ n ≤ 2016 )，表示共有n个猎人；第二行是n个整数（每个数字不超过100），分别表示第1个猎人、第2个猎人、 …、 第n个猎人在未分配前所拥有的猎物数量。

输出一行，n个整数（分别表示n猎人的剩余猎物数），每个数字后有一个空格。

5
1 2 3 4 5

3 2 3 4 3