题目描述

一轮有一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$ 。

他会选择两个不同的下标 $i$ 和 $j$ （其中$i < j$ ），计算它们的乘积 $a_i\times a_j$ ，然后将这个乘积除以 $2$ 并向下取整，得到这对数字的得分。

一轮想知道，如果他对所有可能的配对都进行一次这样的计算，所有得分的总和是多少？

输入格式

第一行包含一个整数n，表示数组的长度。

第二行包含 $n$ 个整数$a_1,a_2,…,a_n$，表示数组中的元素。

输出格式

3
1 2 3

5

数据范围

$2 \le n \le 5\times 10^4$

$0 \le a_i \le 5\times 10^4$