/* coder:ACboy date: 2010-3-3 result: AC description: UVa 591 - Box of Bricks */ #include <iostream> using namespace std; int data[100]; int main() { int n; int count = 0; freopen("591.txt", "r", stdin); while (cin >> n) { if (n == 0) break; else { int i; int sum = 0; int average = 0; for (i = 0; i < n; i++) { cin >> data[i]; sum += data[i]; } average = sum / n; int result = 0; for (i = 0; i < n; i++) { if (data[i] > average) { result += data[i] - average; } } cout << "Set #" << ++count << endl; cout << "The minimum number of moves is " << result << "." << endl; cout << endl; } } return 0; }