#include <bits/stdc++.h>
using namespace std;
long long fmin(long long a, long long b) { return a < b ? a : b; }
long long fmax(long long a, long long b) { return a > b ? a : b; }
int getBit(int n, int pos) { return (n >> pos) & 1; }
bool arr[6002];
int main() {
  ios_base::sync_with_stdio(false);
  int n;
  for (int i = 0; i <= 6000; i++) arr[i] = false;
  cin >> n;
  int sum = 0;
  for (int i = 0; i < n; i++) {
    int k;
    cin >> k;
    if (!arr[k]) {
      arr[k] = true;
    } else {
      for (int j = 1;; j++)
        if (arr[k + j] == false) {
          sum += j;
          arr[k + j] = true;
          break;
        }
    }
  }
  cout << sum;
}
