14008 - Candy Sharing Game

n(1 ≤ n ≤ 1000) 个学生面向老师围成一圈,每个学生最初都有偶数块糖果。当老师吹响口哨时,每个学生同时将一半的糖果分给右边的同学。分完之后,任何手上糖果数量为奇数的学生,老师都会额外给他一块,以确保手里糖果数目是偶数。当所有学生拥有相同数量的糖果时,游戏结束。根据所有同学初始糖果数来确定老师吹哨的次数及每个学生的最终糖果数。

输入

有若干组数据。每一组数据中,第一行是n,表示参与游戏的同学数,然后有n行,表示每个孩子初始糖果数。输入0表示结束。

输出

每组样例一行,为老师吹哨次数及孩子最终糖果数。

样例

输入

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

来源

POJ - 1666
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题