UVa 591

#include <cmath>

using namespace std;

int main()
{
    int n = 0, counter = 1;

    while ( cin >> n && n != 0 )
    {
        int *ptr, sum = 0, average = 0;
        ptr = new int [n];

        for (int i = 0; i < n; i++)
        {
            cin >> ptr[i];
            sum += ptr[i];
        }

        sum /= n;

        for (int i = 0; i < n; i++)
        {
            average += abs(sum - ptr[i]);
        }

        cout << "Set #" << counter << endl;
        cout << "The minimum number of moves is " << average / 2 << "." << endl << endl;

        counter++;
        delete [] ptr;
    }

    return 0;
}