因式分解，注意分解公式，找到规律

解题思路:
一开始想的暴力求解，两个for循环，但是明显超时，因式分解后，想用数组存储来着，发现会超出数据类型；其实可以不用存储在数组中，反过来看，边计算边相加
注意事项:
数据类型

参考代码:

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n=sc.nextLong();
        long sum=0;
        long k=0;
        for(long i=0;i<n;i++){
            long m=sc.nextLong();
            sum+=m*k;
            k+=m;
        }
        System.out.print(sum);
    }
}