В некоторой фейковых стране Новомокша проживает n граждан, благосостояние каждого оценивается целым числом в ai бурлит (бурлит - денежная единица Новомокши).
В честь Праздника равенства король Новомокши решил сделать подарок своему народу: выровнять состояние всех граждан, выплатив каждому определенную сумму бурлит (забирать средства ни у кого не будут).
Вы - королевский казначей, которому нужно посчитать минимальные затраты королевства на подарок короля.
входные данные
В первой строке содержится целое число n (1≤n≤100) - количество граждан королевства. Во второй строке содержится n целых чисел, разделенных пробелом - a1, a2, ..., ai, ..., an, где ai (0 ≤ ai ≤ 106) благосостояние i-го гражданина
Исходные данные
Выведите целое число S - минимальное количество бурлит, которые придется потратить.