SWEA 1208

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int N = 100;
		int[] box = new int[N];
		int answer = -1;
		for(int tc=1; tc<=10; tc++) {
			int dump = Integer.parseInt(bf.readLine());
			String input = bf.readLine();
			StringTokenizer st = new StringTokenizer(input);
			for(int i=0; i<N; i++) {
				box[i] = Integer.parseInt(st.nextToken());
			}
			// =========== 입력 =============
			int min, max, maxIdx, minIdx;
			while(dump-- >= 0) {
				min = box[0];
				max = box[0];
				maxIdx = 0;
				minIdx = 0;
				
				for(int i=0; i<N; i++) {
					if(box[i]>max && box[i]<=100) {
						max = box[i];
						maxIdx = i;
					}
					if(box[i]<min && box[i]>=0) {
						min = box[i];
						minIdx = i;
					}
				}
				box[maxIdx] = max-1;
				box[minIdx] = min+1;
				
				answer = max-min;
				
				if(max-min==1) {
					answer = 1;
					break;
				}
			}
			System.out.println("#"+tc+" "+answer);
			
		}

	}

}