#include<bits/stdc++.h>
#define endl enjoy_codeforces
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    int n;std::cin>>n;
    std::vector<int>a(n);
    for(int i=0,j=0;i<n;i++){
        int x;std::cin>>x;
        while(x--){
            a.at(j++)=i;
        }
    }
    long long ans=0;
    for(int i=0;i<n;i++){
        ans+=std::abs(i-a.at(i));
    }
    std::cout<<ans<<'\n';
}