#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N; cin >> N; vector A(N); iota(A.begin(), A.end(), 0); vector B; rep(i,N) { int C; cin >> C; while(C--) B.push_back(i); } int ans = 0; rep(i,N) ans += abs(A[i] - B[i]); cout << ans << endl; }