#include<iostream>
using namespace std;
const int N=110;
int a[N],tmp[N];
int n;
//判断是否全部相等 相等返回 1
bool check(int a[]){
for(int i=0;i<n-1;i++){
if(a[i]!=a[i+1]){
return false;
}
}
return true;
}
int main(){
while(cin>>n && n!=0){
for(int i=0;i<n;i++){
cin>>a[i];
}
int round=0;
while(!check(a)){
for(int i=0;i<n;i++){
tmp[i]=a[i]/2;
}
for(int i=0;i<n;i++){
a[i]=tmp[(n+i-1)%n]+tmp[i];
if(a[i]%2){
a[i]++;
}
}
round++;
}
cout<<round<<" "<<a[0]<<endl;
}
return 0;
}