2875.超级胶水

/*
  假设n = 3颗石头的重量分别为a、b、c
  发现规律，先a、b和先b、c所需要的胶水数量相同
  (a*b)+(a+b)*c = (b*c)+(b+c)*a = a * b + a + c + b * c = a * b  + (a + b) * c
  
  推理，当n = 4时，
  a*b+(a+b)*c+(a+b+c)*d
  
*/

#include <iostream>

using namespace std;

const int N = 1e5 + 10;
int n;
long long res = 0;
int a[N];

int main()
{
  cin >> n;
  for(int i = 0; i < n; i++) cin >> a[i];
  
  long long sum = 0;
  for(int i = 0; i < n; i++)
  {
    res += sum * a[i];
    sum += a[i];
  }
  
  cout << res << endl;
  
  return 0;
}