去鲁迅故里，游客们都想品尝那里的臭豆腐。有一家臭豆腐摊的桌子上摆着n块臭豆腐，第i块臭豆腐的美味度为a[i]，一位游客可以同时品尝其中两块不同的臭豆腐i和j，这时他会获得a[i]*a[j]的美味值。由于这位游客有n*(n-1)/2种不同的选取臭豆腐的方式，他想要知道，这n*(n-1)/2种不同的选取臭豆腐的方式带给他的美味值之和是多少。
去鲁迅故里，游客们都想品尝那里的臭豆腐。有一家臭豆腐摊的桌子上摆着n块臭豆腐，第i块臭豆腐的美味度为a[i]，一位游客可以同时品尝其中两块不同的臭豆腐i和j，这时他会获得a[i]*a[j]的美味值。由于这位游客有n*(n-1)/2种不同的选取臭豆腐的方式，他想要知道，这n*(n-1)/2种不同的选取臭豆腐的方式带给他的美味值之和是多少。
第一行一个整数n。
第二行n个整数a[i]。
一行一个整数，表示答案。
3 3 1 2
11
对于30%的数据，n=2；
对于60%的数据，a[i]<=100；
对于所有数据，2<=n<=50，0<=a[i]<=10000000。