#include <iostream>
using namespace std;
//英语 模拟
int da[10008];
int c[10008];
int main()
{
while(1)
{
int n;
cin>>n;
if(n==0)
{
break;
}
for(int i=0;i<n;i++)
{
cin>>da[i];
}
int js=0;
while(1)
{
int t=da[0];
int flag=0;
for(int i=1;i<n;i++)
{
if(da[i]!=t)
{
flag=1;
}
}
if(flag==0)
{
break;
}
for(int i=0;i<n;i++)
{
c[i]=da[i]/2;
da[i]=c[i];
}
da[0]=da[0]+c[n-1];
for(int i=1;i<n;i++)
{
da[i]=da[i]+c[i-1];
}
for(int i=0;i<n;i++)
{
if(da[i]%2==1)
{
da[i]=da[i]+1;
}
}
js++;
}
cout<<js<<" "<<da[0]<<endl;
}
return 0;
}