G. 一轮要向下取整

传统题

800ms

256MiB

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

题目描述

一轮有一个长度为 $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

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

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