#include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(x) (x).begin(), (x).end() #define ll long long #define ld long double #define INF 1000000000000000000 typedef pair pll; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector A; ll ans = 0; rep(i, N) { int a; cin >> a; rep(j, a) { A.push_back(i); } } rep(i, N) { ans += abs(A[i] - i); } cout << ans << endl; return 0; }