using System;
using System.Text;
using System.Linq;
using System.Collections;
using System.Collections.Generic;
using System.Numerics;
using static System.Console;
using static exMath;
using static exReadLine;

class Program
{
    
    static void Main(string[] args)
    {
        int N;
        intReadLine(out N);
        long[] A;
        longArrayReadLine(out A);
        BigInteger sum = A.Sum();
        sum -= A[0];
        BigInteger ans = 0;
        for (int i = 0; i < N - 1; i++)
        {
            ans += A[i] * sum;
            sum -= A[i + 1];
        }
        WriteLine(ans % 1000000007);
        
    }
}

static class exReadLine
{
    public static void intReadLine(out int a)
    {
        a = int.Parse(ReadLine());
    }
    public static void intReadLine(out int a, out int b)
    {
        int[] input = ReadLine().Split().Select(int.Parse).ToArray();
        a = input[0];
        b = input[1];
    }
    public static void intReadLine(out int a, out int b, out int c)
    {
        int[] input = ReadLine().Split().Select(int.Parse).ToArray();
        a = input[0];
        b = input[1];
        c = input[2];
    }
    public static void intReadLine(out int a, out int b, out int c, out int d)
    {
        int[] input = ReadLine().Split().Select(int.Parse).ToArray();
        a = input[0];
        b = input[1];
        c = input[2];
        d = input[3];
    }

    public static void longReadLine(out long a)
    {
        a = long.Parse(ReadLine());
    }
    public static void longReadLine(out long a, out long b)
    {
        long[] input = ReadLine().Split().Select(long.Parse).ToArray();
        a = input[0];
        b = input[1];
    }
    public static void longReadLine(out long a, out long b, out long c)
    {
        long[] input = ReadLine().Split().Select(long.Parse).ToArray();
        a = input[0];
        b = input[1];
        c = input[2];
    }
    public static void longReadLine(out long a, out long b, out long c, out long d)
    {
        long[] input = ReadLine().Split().Select(long.Parse).ToArray();
        a = input[0];
        b = input[1];
        c = input[2];
        d = input[3];
    }
    
    public static void intArrayReadLine(out int[] a)
    {
        a = ReadLine().Split().Select(int.Parse).ToArray();
    }

    public static void longArrayReadLine(out long[] a)
    {
        a = ReadLine().Split().Select(long.Parse).ToArray();
    }

    public static void intListReadLine(out List<int> a)
    {
        a = ReadLine().Split().Select(int.Parse).ToList();
    }

    public static void longListReadLine(out List<long> a)
    {
        a = ReadLine().Split().Select(long.Parse).ToList();
    }
}

static class exMath
{
    /// <summary>
    /// 最大公約数
    /// </summary>
    public static int Gcd(int a, int b)
    {
        if (a < b) return Gcd(b, a);
        while (b != 0)
        {
            var r = a % b;
            a = b;
            b = r;
        }
        return a;
    }
    public static long Gcd(long a, long b)
    {
        if (a < b) return Gcd(b, a);
        while (b != 0)
        {
            var r = a % b;
            a = b;
            b = r;
        }
        return a;
    }

    /// <summary>
    /// 最小公倍数
    /// </summary>
    public static long Lcm(int a, int b)
    {
        return Math.BigMul(a, b) / Gcd(a, b);
    }
    public static long Lcm(long a, long b)
    {
        return a * b / Gcd(a, b);
    }
}

Measured memory_bytes: 64444