题目描述

已知一个长度为 $N$ 的序列 $a$，你需要计算：

$$\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$。

输出格式

一个数，为答案。

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

数据范围

• $2\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^6$