~cpp
#include <iostream>
using namespace std;
int main()
{
int n; // 학
int student[1000]; // 학 한
int total; // 합
int aver; // 평
int studentExchanged[1000]; // 평하 학
int exchange; //
int temp;
int i, j;
while (cin >> n && n != 0)
{
total = 0.0;
exchange = 0.0;
temp = 0.0;
for (i = 0; i < n; i++)
{
double input;
cin >> input;
student[i] = (input + 0.005) * 100;
total += student[i];
}
aver = total / n;
for (i = 0; i < n; i++)
{
if (student[i] != aver)
temp += student[i] - aver;
studentExchanged[i] = aver;
}
for (i = 0; temp >= 1 && i < n; i++)
{
if (studentExchanged[i] == aver)
{
studentExchanged[i] = aver + 1;
temp -= 1;
}
}
//
for (i = 0; i < n - 1; i++)
for (j = i + 1; j < n; j++)
{
if (student[i] > student[j])
{
int temp;
temp = student[i];
student[i] = student[j];
student[j] = temp;
}
if (studentExchanged[i] > studentExchanged[j])
{
int temp;
temp = studentExchanged[i];
studentExchanged[i] = studentExchanged[j];
studentExchanged[j] = temp;
}
}
for (i = 0; i < n; i++)
{
if (studentExchanged[i] > student[i])
{
exchange += studentExchanged[i] - student[i];
}
}
cout.setf(ios::fixed);
cout.precision(2);
cout << "$" << (exchange / 100.0) << endl;
}
return 0;
}
