#include <stdio.h>
#include <stdlib.h>
int s[1000000];
int main()
{
int n,i,k,flag,a,b;
while(scanf("%d",&n)&&n){
for(i=0;i<=n-1;i++){
scanf("%d",&s[i]);
}
k=0;
while(1){
flag=0;
if(s[0]!=s[n-1])flag=1;
for(i=0;i<n-1;i++){
if(s[i]!=s[i+1]){
flag=1;
break;
}
}
if(flag==0)break;
if(flag){
b=s[0];
s[0]=s[0]/2+s[n-1]/2;
if(s[0]%2!=0)s[0]++;
for(i=1;i<=n-1;i++){
a=s[i];
s[i]=s[i]/2+b/2;
b=a;
if(s[i]%2!=0)s[i]++;
}
}
k++;
}
printf("%d %d\n",k,s[0]);
}
return 0;
}
n个人坐一圈分糖,老师吹哨每个人就把自己的糖分一半给右边的人(所有人同时给),然后某个人的糖的数目是奇数时老师就给他一颗糖,当每个人手里的糖的数目一样时就结束。输出要吹几声哨子,最后小朋友手里的糖的数目