#include <bits/stdc++.h>
int main(void) {
  int i, j, k, num, sa, data[200000], tesu, han;
  tesu = 0;
  scanf("%d", &num);
  for (i = 0; i < num; i++) scanf("%d", &data[i]);
  for (i = 0; i < num - 1; i++) {
    for (j = num - 1; j > i; j--) {
      sa = data[j - 1] - data[j];
      if (sa == 1) {
        data[j]++;
        tesu++;
      }
      if (data[j - 1] > data[j]) {
        {
          int x = data[j];
          data[j] = data[j - 1];
          data[j - 1] = x;
        }
        tesu++;
      }
    }
  }
  printf("%d\n", tesu);
  return 0;
}
