题目描述

给出一个$n$表示有$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

样例解释 1

$3 \times 1 + 3 \times 2 + 1 \times 2 = 11$

数据规模与约定

对于 $40\%$ 的数据，$1 \leq n \leq 1000$；

对于 $100\%$ 的数据，$1\leq n \leq 10^5, 0 \leq a_i \leq 1000$。