#include <bits/stdc++.h> using namespace std; #define int long long #define pii pair<int, int> #define pb push_back #define rep(a, b, c, d) for(int a=b; a<=c; a+=d) const int N = 1e6 + 5; int n, a[N], s[N]; signed main () { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; int pj = 0; for(int i = 1; i <= n; ++ i) cin >> a[i], pj += a[i]; pj /= n; for(int i = 1; i <= n; ++ i) a[i] -= pj, s[i] = s[i - 1] + a[i]; stable_sort(s + 1, s + n + 1); int ans = 0; for(int i = 1; i <= n; ++ i) ans += abs(s[n / 2 + 1] - s[i]); cout << ans; return 0; }