#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N; scanf("%d",&N);
    vector<int> B;
    for(int i=0;i<N;i++)
    {
        int b;
        scanf("%d",&b);
        for(int j=0;j<b;j++) B.push_back(i);
    }
    long long cost = 0;
    for(int i=0;i<N;i++) cost += abs(i-B[i]);
    cout << cost << endl;
    return 0;
}