N = int(eval(input()))

A = list(map(int, input().split()))

mod = 10 ** 9 + 7

su = 0

a = 0



for i in range(N-1,-1,-1):

    su+= (A[i] * a) % mod

    a += A[i]

print((su % mod))
N = int(eval(input()))

A = list(map(int, input().split()))

mod = 10 ** 9 + 7



B = list([x ** 2 for x in A])



SA = sum(A)

SB = sum(B)



print((((SA * SA - SB) // 2) % mod))
N = int(eval(input()))
A = list(map(int, input().split()))
mod = 10**9 + 7
su = 0
a = 0
for i in range(N - 1, -1, -1):
    su += (A[i] * a) % mod
    a += A[i]
print((su % mod))

N = int(eval(input()))
A = list(map(int, input().split()))
mod = 10**9 + 7
B = list([x**2 for x in A])
SA = sum(A)
SB = sum(B)
print((((SA * SA - SB) // 2) % mod))

-su = 0 -a = 0 -for i in range(N - 1, -1, -1): -    su += (A[i] * a) % mod -    a += A[i] -print((su % mod)) +B = list([x**2 for x in A]) +SA = sum(A) +SB = sum(B) +print((((SA * SA - SB) // 2) % mod))