小严严有k根火柴，放置在n 个从左到右排成一行的火柴盒中。我们知道k可以被n整除。小严严希望所有盒子里面都有相同数量的火柴。为此，他一次可以将一根火柴从一个盒子里移到相邻的盒子里。他需要多少次这样的移动才能达到想要的结果？
小严严有k根火柴，放置在n 个从左到右排成一行的火柴盒中。我们知道k可以被n整除。小严严希望所有盒子里面都有相同数量的火柴。为此，他一次可以将一根火柴从一个盒子里移到相邻的盒子里。他需要多少次这样的移动才能达到想要的结果？
第一行包含一个整数n (1≤n≤50000)。第二行包含n个不超过109的非负数作为每个火柴盒中火柴数量，第i个数字对应第i个火柴盒中火柴数量。保证火柴总数可以被n整除。
打印总共的最小移动次数。
6 1 6 2 5 3 7
12