Description

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

Input Format

第一行一个整数n。
第二行n个整数a[i]。
对于30%的数据，n=2；
对于60%的数据，a[i]<=100；
对于所有数据，2<=n<=50，0<=a[i]<=10000000。

Output Format

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

3 
3 1 2

11

Source

2021绍兴小学组