
import scala.io.StdIn

object Main extends App {
  StdIn.readLine()
  val nums = StdIn.readLine().split(' ').map(BigInt(_))

  val sum = nums.sum

  val tmp1 = sum*sum - nums.map(n=>n*n).sum

  val ans = (tmp1/2) % (BigInt((math.pow(10L,9L)+7).toLong))

  println(ans)
}







