【第三期】B.数学计算
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
这是孵化器一轮考核第三期的B题，旨在考查大家对前缀和的简单应用能力。
Description
给定 个整数 , 求它们两两相乘再相加的和，即：
$$S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n} $$Format
Input
输入的第一行包含一个整数 。
第二行包含 个整数 。
Output
输出一个整数 ，表示所求的和。 请使用合适的数据类型进行运算。
Samples
4
1 3 6 9
117
Limitation
1s, 128MB for each test case.
对于 的数据, 。
对于所有评测用例, 。