#B10021. 章鱼烧节

章鱼烧节

问题描述

章鱼烧节提供了 NN 个章鱼烧,第 ii 个章鱼烧的美味度为 did_i。

若一起吃美味度分别为 x,yx,y 的两个章鱼烧,体力会恢复 x×yx \times y。

请对所有从 NN 个章鱼烧中选出两个的不同组合,计算体力恢复量,并输出所有恢复量之和。

输入格式

第一行一个整数 NN。

第二行包含 NN 个整数 d1,d2,…,dNd_1,d_2,\ldots,d_N。

输出格式

输出所有不同二元组合的体力恢复量之和。

样例输入 1

3
3 1 2

样例输出 1

11

样例输入 2

5
0 1 0 2 0

样例输出 2

2

评测数据规模

对于所有数据,保证:

  • 2≤N≤502 \le N \le 50;
  • 0≤di≤1000 \le d_i \le 100;
  • 输入均为整数。