1

#include <bits/stdc++.h> using namespace std; int main() { int n,a[100000],x=0; cin>>n; for(int i=1;i<=n;i++) { cin>>x; } sort(a+1,a+n+1); for(int i=1;i<n;i++) { if(a[i]>=a[i+1]) { x+=a[i]+1-a[i+1]; a[i+1]=a[i+1]+1; } } cout<<x; return 0; }