蝈蝈有n堆纸牌，每堆都有若干张纸牌，且全部堆的纸牌总数是n的倍数。现在每次可以从任意一堆中拿出若干纸牌移动到左右任意相邻的一堆中。第一堆因为左边没有堆，只能放至第二堆；第n堆因为右边没有堆，只能放到第n-1堆。如果要让所有堆中纸牌数量相同，则最少需要移动多少次？
2021.10.6：数据加强
第一行一个整数n，表示堆的数量（1≤n≤50）
第二行n个整数ai，表示每个堆原本的纸牌数量（1≤ai≤1000）
输出最少的移动次数
4 9 8 17 6
3