No submission language available for this problem.

Background

对于时空管理局的人才的选拔，不仅仅对智力有所要求，对战力也不能忽视，毕竟在时空的洪流中，也许会遇到一些别有用心的罪犯和时空灾兽。

Description

A 终于通过了智力测试，准备进行战力测试。他发现一共需要进行战力测试的有 n 位伙伴，测试的机制是每个人与其他人都进行一次对战。

为方便问题的描述，用 fighter[i] 表示第 i 个人，即 fighter[1] 与 fighter[2, 3, 4 ... n] 都要进行一次对战，fighter[2] 与 fighter[3, 4, ... n] 都要进行一次对战 ... fighter[n-1] 与 fighter[n] 进行一次对战。

每次对战都需要将对战场地用防护壁进行保护，防护壁可以吸收掉对战时所爆发出来的能量，若每次对战，防护壁所吸收的能量是两个对战人员的基础能量值的乘积，等到全部对战结束时，防护壁吸收的总能量是多少？

Format

Input

第一行一个整数 n 表示参加对战的人数

第二行 n 个整数，依次表示第 1，2 ... n 人的基础能量值。

Output

一行一个整数表示防护壁吸收的总能量。

Samples

4
1 3 6 9

117

Limitation

对于 30% 的数据：1 ≤ n ≤ 1000, 1 ≤ a_i ≤ 100

对于 100% 的数据：1 ≤ n ≤ 200000, 1 ≤ a_i ≤ 1000