小森是巨人国的园艺师，道路两边的树很久没有修剪过了，小森需要修剪这些树使他们的高度相同。道路两边共有n棵树，每一棵树的高度为a i米。为了在美观的同时尽可能的保护环境，小森想要知道他最少需要砍掉几米的树，因此他想请你帮助他。
输入共两行，第一行为一个整数，代表树的数量。第二行为n个整数，分别代表第i棵树的高度，中间用空格隔开。
一个整数，代表最少所需要砍掉树的长度
4 3 8 6 5
10
对于100%的数据，1 ≤ n ≤ 105 , 1 ≤ a i ≤ 105