臭豆腐
描述 去长沙旅游，游客们都想品尝那里的臭豆腐。有一家臭豆腐摊的桌子上摆着 n 块臭豆腐，第 i 块臭豆腐的美味度为 a[i]，一位游客可以同时品尝其中两块不同的臭豆腐 i和 j，这时他会获得 a[i]a[j]的美味值。由于这位游客有 n(n-1)/2 种不同的选取臭豆腐的方式，他想要知道，这 n*(n-1)/2 种不同的选取臭豆腐的方式带给他的美味值之和是多少。

输入 第一行一个整数 n。

第二行 n 个整数 a[i]。

输出 一行一个整数，表示答案。

输入样例 1 3 3 1 2 输出样例 1 11 提示 对于 30%的数据，n=2；

对于 60%的数据，a[i]<=100；

对于所有数据，2<=n<=50，0<=a[i]<=10000000。