当前没有测试数据。

4.统计元素

题目描述

现在有一个数组$a$，数组中有$n$个元素。定义一个函数$f(l,r)$表示$i$（$l \leq i \leq r$）的个数，其中$i$符合条件：不存在$j$（$l \leq j \leq r \land j \neq i$）满足$a_i \bmod a_j = 0$。

求

$$\sum_{i=1}^{n}\sum_{j=1}^{n}f(i,j) \bmod (10^{9}+7) $$

输入格式

第一行一个整数$n$。

第二行有$n$个数，表示数组中的元素$a_i$。

输出格式

表示所求的结果。注意要取模。

数据范围与提示

对于$100\%$的数据，$1 < n < 100000$，$0 < a_i \leq 10000$。

样例

5
1 2 3 4 5

23