#include <stdio.h> #include <algorithm> #include <map> std::map<long long int,int> M; long long int x[200010]; int main() { int a; scanf("%d",&a); for(int i=1;i<=a;i++) scanf("%lld",&x[i]); std::sort(x+1,x+a+1); long long int ans = 0; for(int i=a;i>=1;i--) { if(M.find(x[i]+1)!=M.end()) ans += M[x[i]+1]; M[x[i]] = M[x[i]+2]+1; } printf("%lld",ans+a); }