#include <bits/stdc++.h> using namespace std; #define int long long int main() { int n; cin>>n; int sum=0; for(int i=1;i<=n;i++) { int x; cin>>x; sum+=x; } cout<<sum*(n-1)*(n-2)/6; return 0; }