Morning_X的平等算法

未来的某年，在Home_Z的水题天降之术被Home_W破解之后，Home_W立刻请动大图论师cantaloupe帮忙将其改造成了剥削FJUT平民的水题库。

也在这一年Morning_X加入了一个邪恶的组织，叫做FJUT_ACM，在被T^T的洗脑大法洗脑之后，Morning_X成功的成为了Home_W的爪牙。

Home_W在FJUT内创建了一个节日叫做，FJUT平等节日，其实为了继续剥削FJUT内平民的劳动能力。在这个节日中Home_W会平衡FJUT内平民的水题库

现在在FJUT内已经有了n个平民，每个人的图库内都有ai个水题

Morning_X在成为Home_W的爪牙之后，被Home_W任命为水题库的管理者，现在他被Home_W命令去计算Home_W最小要发的水题量，Home_W只需要去发水题，并不需要帮助

平民去做水题

数据的第一行包含一个 n (1 ≤ n ≤ 100)，FJUT的平民人数

第二行包含n个整数a₁, a₂, ..., a_{n(0 ≤ ai ≤ 10⁶)，}代表每个FJUT平民的水题量

输出打印一个数S，代表不得不做掉的最小水题量

5
0 1 2 3 4

10

5
1 1 0 1 1

1

3
1 3 1

4

1
12

0

 Note

第一个样例Home_W要给第一个平民 4 个水题, 给第二个平民 3, 给第三个平民 2 还有给第四个平民 1, 然后每个平民的水题量都平衡为 4.
第二个样例Home_W只需要给第三个平民一个水题就可以了