uva 11300

#include <cstdio>
#include <algorithm>

using namespace std;


int n;
long long int  M;
long long int a[1000011], b[10000011];


int main(void)
{

	while( scanf("%d", &n) == 1){
		
		long long  int tot  = 0;
		for(int i = 0; i < n; i++){
			scanf("%lld", a + i);
			tot += a[i];
		}
		M = tot/n;		
		
		for(int i = 1; i <=n; i++){
			b[i] = a[i - 1]  - M + b[i-1];
		}
		sort(b, b + n );
		long long int x1 = b[(n+1)/2], ans = 0;

		for(int i = 0; i < n; i++){
			ans += abs(x1 - b[i]);
		}
		printf("%lld\n", ans);
	}
return 0;
}