#include <bits/stdc++.h>
void bubble_sort_1(int vetor[], int n) {
  int k, j, aux;
  for (k = 1; k < n; k++) {
    for (j = 0; j < n - 1; j++) {
      if (vetor[j] > vetor[j + 1]) {
        aux = vetor[j];
        vetor[j] = vetor[j + 1];
        vetor[j + 1] = aux;
      }
    }
  }
}
int main() {
  int n, i;
  int custo = 0;
  scanf("%d", &n);
  int vet[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &vet[i]);
  }
  bubble_sort_1(vet, n);
  for (i = 1; i < n; i++) {
    if (vet[i] <= vet[i - 1]) {
      while (vet[i] <= vet[i - 1]) {
        vet[i]++;
        custo++;
      }
    }
  }
  printf("%d\n", custo);
}
