Soldier and Badges

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please follow from main function



#include<bits/stdc++.h>

using namespace std;



vector<int>data;



int main()

{

    int n,sum=0, k;

    cin>>k;

    for(int i=0; i<k; i++){

        cin>>n;

        data.push_back(n);

        sum+=n;

    }

    sort(data.begin(), data.end());

    for(int i=1; i<k; i++){

        if(data[i]<=data[i-1]){

            data[i]=data[i-1] + 1;

        }

    }

    for(int i=0; i<k; i++) sum-=data[i];

    cout<<-sum<<endl;

    return 0;

}