N = int(input())
x = list(map(int, input().split()))

s, s1, mod = 0, 0, 1000000007
for v in x:
    s1 += s * v
    s += v

print((1 + 2 * s1 * pow(s, mod - 2, mod)) % mod)