题目翻译

数轴上有 $n$ 个点 $x_i$ ，对于每个点 $s = x_i$ ，将它分别与每个点构成点对作为端点得到 $n$ 个区间，令 $f_p$ 表示位置 $p$ 被区间覆盖的次数，对于每个 $s$ 分别求 $\sum\limits_{p = 1}^{10^9}$ 。

输入输出样例

输入 #1

3
3
1 4 3
5
1 2 5 7 1
4
1 10 100 1000

输出 #1

8 7 6
16 15 18 24 16
1111 1093 1093 2893

Markdown&$\LaTeX$

### 题目翻译
数轴上有 $n$ 个点 $x_i$ ，对于每个点 $s = x_i$ ，将它分别与每个点构成点对作为端点得到 $n$ 个区间，令 $f_p$ 表示位置 $p$ 被区间覆盖的次数，对于每个 $s$ 分别求 $\sum\limits_{p = 1}^{10^9}$ 。

### 输入输出样例
**输入 #1**

3 3 1 4 3 5 1 2 5 7 1 4 1 10 100 1000

**输出 #1**

8 7 6 16 15 18 24 16 1111 1093 1093 2893