#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int mod=1000000000;
int main()
{
int n;
scanf("%d",&n);
int s[3005],vis[9005];
memset(vis,0,sizeof(vis));
ll sum=0;
for(int i=0; i<n; i++)
scanf("%d",&s[i]);
sort(s,s+n);
for(int i=0; i<n; i++)
{
if(vis[s[i]]==0)
{
vis[s[i]]=1;
}
else
{
int k=s[i]+1;
while(vis[k]==1)
{
k++;
}
vis[k]=1;
sum+=k-s[i];
}
}
cout<<sum<<endl;
return 0;
}