find division of each n*n pairs in an array

f(n) = int(n)+1(if fractional part of n is >= 0.5)
else f(n) = int(n).

In an array a of n elements .
sum = 0;
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
sum += f(a[i] / a[j]);
}
}
1<= n <=10^5
1<= a[i] <=10^5
Ex - for array 1 2 3 4
the value of sum is 22.