题目描述

$n$个孩子（每人手里拿着偶数个糖果）围成一个圈面向老师，老师站在学生中间，老师每一次吹哨子，每个学生就把手里的糖果的一半分给右边的同伴（若分后学生手里的糖果数是奇数，老师会再给学生一颗，凑成偶数），直到每个学生手里的糖果数目一样为止。求最后吹哨子的次数，学生的糖果数。

输入格式

多组测试数据 每组测试数据先输入一个$n$,如果$n$为0，结束程序 接下来n行输入n个整数，表示n个学生（逆时针方向）手里的糖果

输出格式

对于每组数据输出游戏的次数以及游戏结束后每个学生手里的糖果数。

6
36
2
2
2
2
2
11
22
20
18
16
14
12
10
8
6
4
2
4
2
4
6
8
0

15 14
17 22
4 8

约定：

$1 <= n <= 1000$