#include<bits/stdc++.h>

using namespace std;
long long mem[524288];
long long f(long long x){
  if(x==0){return 0;}
  if(mem[x]!=-1){return mem[x];}
  mem[x]=f(x-1)+(long long)(x/2)+1ll;
  
  return mem[x];
}

int main(){
  for(int i=0;i<524288;i++){mem[i]=-1;}
  set<long long> st;
  int n;
  cin >> n;
  for(int i=0;i<n;i++){
    long long v;
    cin >> v;
    st.insert(v);
  }
  vector<long long> vc;
  for(auto x: st){
    vc.push_back(x);
  }
  vc.push_back(-1);
  long long c=1,res=0;
  for(int i=0;i<n;i++){
    //printf("%lld %lld\n",vc[i],vc[i+1]);
    if(vc[i]+1!=vc[i+1]){
      //printf("%lld\n",c);
      res+=f(c);
      c=1;
    }
    else{c++;}
  }
  cout << res << '\n';
  return 0;
}