题目1145：Candy Sharing Game

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.util.Scanner;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		int n;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			if (n == 0) break;
			
			int[] a = new int[n];
			for (int i = 0; i < n; i++) {
				a[i] = cin.nextInt();
			}
			
			boolean flag = true;
			int cnt = 0;
			int num = 0;
			int[] b = new int[n];
			
			while (flag) {
				for (int i = 0; i < n - 1; i++) {
					b[i + 1] = a[i] / 2;
					a[i] = a[i] / 2;
				}
				
				
				b[0] = a[n - 1] / 2;
				a[n - 1] /= 2;
				
				
				for (int i = 0; i < n; i++) {
					a[i] += b[i];
					if ((a[i] & 1) != 0) a[i] += 1;
				}
					
				cnt++;
				int i;
				for (i = 0; i < n - 1; i++) {
					if (a[i] != a[i + 1]) break;
				}
				
				if (i == n - 1) {
					num = a[n - 1];
					flag = false;
					break;
				}
			}
			
			
			System.out.println(cnt + " " + num);
		}
	}
}