import math

N = int(input())
A = [int(x) for x in input().split()]

sum = int(0)

for i in range(0, N):
    max = int(0)
    dev = A[i]
    for j in range(i, N):
        if A[j] > max:
            max = A[j]
        tmp = math.gcd(dev, A[j])
        if tmp < dev:
            dev = tmp
        sum += max*dev

sum %= 1000000007
print(int(sum))