#include<iostream.h>
void main()
{
	long N;
	while(1)
	{
		cin>>N;
		if(N==0)
			break;
		long i,j;
		long *c=new long[N],*t=new long[N];
		for(i=0;i<N;i++)
			cin>>c[i];
		for(i=0;;i++)
		{
			for(j=0;j<N;j++)
			{
				if(c[j]%2==1)
					c[j]++;
				c[j]/=2;
				t[j]=c[j];
			}
			for(j=0;j<N;j++)
				c[(j+1)%N]+=t[j];
			for(j=1;j<N;j++)
			{
				if(c[j]!=c[0])
					break;
			}
			if(j==N)
				break;
		}
		cout<<i<<' '<<c[0]<<endl;
		delete [] c,t;
	}
}