题面翻译

给定长度为 $N$ 的序列 $A = (A_1,…,A_N)$，求：

$$\sum _ {i = 1} ^ {N - 1} \sum _ {j = i + 1} ^ N \lfloor \frac{\max(A_i,A_j)}{\min(A_i,A_j)} \rfloor $$

$\lfloor x \rfloor$ 意为对 $x$ 进行向下取整运算。

输入格式

第一行输入 $N$

接下来一行输入 $A_1$ $\ldots$ $A_N$

输出格式

输出一个整数代表答案

3
3 1 4

8

6
2 7 1 8 2 8

53

12
3 31 314 3141 31415 314159 2 27 271 2718 27182 271828

592622

样例 1 解释

$\left\lfloor\frac{\max(3,1)}{\min(3,1)}\right\rfloor + \left\lfloor\frac{\max(3,4)}{\min(3,4)}\right\rfloor + \left\lfloor\frac{\max(1,4)}{\min(1,4)}\right\rfloor\\ =\left\lfloor\frac{3}{1}\right\rfloor + \left\lfloor\frac{4}{3}\right\rfloor + \left\lfloor\frac{4}{1}\right\rfloor\\ =3+1+4\\ =8$

提示

• $2 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^6$
• 所有输入值均为整数。