题目内容

对于一个长度为 $n$ 的正整数序列 $b_1, b_2, \ldots, b_n$，定义所有有序对 $(i, j)$（其中 $1 \le i, j \le n$）的贡献为 $\left\lfloor \frac{b_i}{b_j} \right\rfloor$，即 $b_i$ 除以 $b_j$ 的向下取整商。请你计算所有有序对的贡献之和：

序列长度 $n$ 不超过 $10^5$，序列中的每个数均为正整数且不超过 $10^5$。

输入描述

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示序列的长度。 第二行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le 10^5$），相邻整数之间以空格分隔。