В детском саду Солнышко на Праздник Осени у всех детей должно быть по одинаковому числу воздушных шариков. Воспитательница Анна Николаевна узнала, сколько воздушных шариков сможет принести из дома каждый ребенок на праздник. Чтобы уравнять количество шариков у всех детей, родительский комитет решил закупить необходимое число воздушных шариков.
Всего в группе у Анны Николаевны n воспитанников, количество имеющихся воздушных шариков у каждого каждого ребенка равно ai.
Вы - казначей родительского комитета, которому необходимо посчитать минимальное количество воздушных шариков, которое необходимо закупить, чтобы уравнять их число у каждого ребенка.
Будем считать, что воздушные шарики, имеющиеся у детей, не лопнут до конца праздника.
Входные данные
В первой строке входных данных содержится целое число n (1 <= n <= 100) — количество воспитанников в группе у Анны Николаевны.
Во второй строке содержатся n чисел a1,a2, ..., an, где ai (0 <= ai <= 106) — количество воздушных шариков, которое i-й ребенок сможет принести из дома.
Выходные данные
В единственную строку выходных данных выведите выведите целое число — минимальное количество воздушных шариков, которое которое необходимо закупить.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
0 1 2 3 4 |
10 |
| 2 |
5
1 1 0 1 1 |
1 |
| 3 |
3
1 3 1 |
4 |
| 4 |
1
12 |
0 |
Запрещенные операторы: max; sum