该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维在一次算法训练中，遇到了这样一道题目：给定一组整数，需要计算其中任意两两相乘之和，但每对乘积只计算一次。大维想考考程程，你能帮他算出答案吗？

题目描述

给出一个整数序列，长度为 $n$，每个整数记为 $a_i$。现在要求将序列中每个数与其它数两两相乘，且 $a_i \times a_j$ 与 $a_j \times a_i$ 只需计算一次，然后将所有乘积求和。请输出该和。

你需要计算的值即为：

输入格式

第一行，一个正整数 $n$；
第二行，包含 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一个整数，表示上述所有两两乘积之和。

样例

3
3 1 2

11

7
5 0 7 8 3 3 2

312

数据范围

• 对于 40% 的数据，$1 \le n \le 1000$；
• 对于 100% 的数据，$1 \le n \le 10^5$，$0 \le a_i \le 1000$。