Вам даны \(n\) точек с целочисленными координатами \(x_1,\dots x_n\), которые лежат на числовой прямой.
Для некоторого целого числа \(s\) построим отрезки [\(s,x_1\)], [\(s,x_2\)], \(\dots\), [\(s,x_n\)]. Обратите внимание, что если \(x_i<s\), то отрезок будет выглядеть как [\(x_i,s\)]. Отрезок [\(a, b\)] покрывает все целочисленные точки \(a, a+1, a+2, \dots, b\).
Назовём мощностью точки \(p\) количество отрезков, которые пересекают точку с координатой \(p\), обозначим её как \(f_p\).
Ваша задача: для каждого \(s \in \{x_1,\dots,x_n\}\) вычислить \(\sum\limits_{p=1}^{10^9}f_p\), то есть сумму \(f_p\) по всем целочисленным точкам от \(1\) до \(10^9\).
Например, если начальные координаты \([1,2,5,7,1]\) и выбрать \(s=5\), то отрезки будут такими: \([1,5]\),\([2,5]\),\([5,5]\),\([5,7]\),\([1,5]\). А мощности точек будут: \(f_1=2, f_2=3, f_3=3, f_4=3, f_5=5, f_6=1, f_7=1, f_8=0, \dots, f_{10^9}=0\). Их сумма \(2+3+3+3+5+1+1=18\).
Примечание
В первом наборе входных данных мы сначала выбираем \(s=x_1=1\), тогда образуются такие отрезки: \([1,1]\),\([1,4]\),\([1,3]\).
Силы точек будут такими: \(f_1=3, f_2=2, f_3=2, f_4=1, f_5=0 \dots\) Сумма мощностей точек: \(3+2+2+1+0+\dots+0=8\).
Затем \(s=x_2=4\). Тогда будут такие отрезки: \([1,4]\),\([4,4]\),\([3,4]\), а мощности точек \(f_1=1, f_2=1, f_3=2, f_4=3\).
В конце берем \(s=x_3=3\) и отрезки выглядят так: \([1,3]\),\([3,4]\),\([3,3]\), а мощности точек: \(f_1=1, f_2=1, f_3=3, f_4=1\).