1. 


/**
* FWP, Ausgewählte Probleme aus dem ACM Programming Contest, SS10
* Problem: 591 Box of Bricks
*
* @author Robert Reichart
*
* Status : Accepted
* Runtime: 0.184
*/

import java.util.*;

class Main{
public static void main(String... args){
Scanner in = new Scanner(System.in);
int[] heights; //Array Welches die Höhen beinhaltet
int input; //inputline
int values; //anzahl der werte(Stapel)
int cases=0; //nummer des Testfalls

while(in.hasNextInt()){
input=in.nextInt();
if (input==0){break;}
//Alle werte einlesen und die wandhöhe bestimmen
cases++;
values=input;
heights = new int[values];

int wallheight=0;
for (int i=0; i<values;i++){
heights[i]=in.nextInt();
wallheight+=heights[i];
}
wallheight=wallheight/values;

//berechnung der anzahl der züge
int moves=0;
for (int i=0;i<heights.length;i++){
moves+=Math.abs(heights[i]-wallheight);
}
moves/=2;
System.out.println("Set #" + cases);
System.out.println("The minimum number of moves is " + moves + ".\n");
}
}
}