题目描述
新学期到了，徐学长想要给学弟学妹们买一些水果，徐学长来到水果店，选了n个袋子里边都有一定量的水果，a1，a1,...,an,每次可以选择一个区间[l,r],将下标在这个区间的袋子中的水果拿出或放入一个。显而易见徐学长是一个公平的人，希望每个袋子中的水果数量 相同。
请问至少需要操作多少次才能使n个袋子中的水果数量相同
输入描述
第一行输入一个正整数n 接下n行每行输入一个整数，第i+1行的整数代表ai
输出描述
输出最少操作的次数。
样例输入
4 1 1 2 2
样例输出
1
数据范围
$1 < n <= 1e5$
$0 <= ai < 214783648$
