학생들이 원탁에 주어진 수 만큼의 사탕을 가지고 앉아 있다. 선생님이 호루라기를 불면 동시에 모든 학생이 자기의 사탕의 반을 덜어 오른쪽 학생에게 넘긴다

학생 수가 4 명이고 2 4 6 8 개의 사탕을 가진 경우

그후 가진 사탕이 홀수이면 선생님이 한개 더 보태어 항상 짝수 개를 맞춘다.

이 과정을 반복하는 경우 학생이 가진 사탕이 모두 같을 때 호루라기분 횟수와 학생이 가진 사탕수를 출력하는 게 문제이다.

최초 2 4 6 8

• 호루라기 5 3 5 7 선생님이줌 6 4 6 8
• 호루라기 7 5 5 7 선생님이줌 8 6 6 8
• 호루라기 8 7 6 7 .. 8 8 6 8 ..
• 호루라기 8 8 7 7 .. 8 8 8 8

입력

출력

입출력 예

입력

4
2 4 6 8

출력

4 8 

출처:Greater New York 2003