N개의 정수가 주어질 때, 서로 다른 두 위치의 곱을 모든 쌍에 대해 더한 값을 구한다.
NNN개의 정수가 주어진다. 서로 다른 두 위치를 골라 그 자리의 두 수를 곱하는 모든 경우를 생각하고, 그 곱을 모두 더한 값을 구한다.
예를 들어 N=3N = 3N=3이고 정수가 2, 3, 4이면 두 수를 뽑는 경우는 (2, 3), (2, 4), (3, 4)이고 각각의 곱은 6, 8, 12이다. 따라서 총합은 26이다.
같은 값이 여러 번 나올 수 있고, 위치가 다르면 서로 다른 경우로 센다.
첫째 줄에 정수의 개수 NNN이 주어진다 (2≤N≤100,0002 \le N \le 100{,}0002≤N≤100,000).
둘째 줄에 NNN개의 정수가 공백으로 구분되어 주어진다. 각 정수는 000 이상 10,00010{,}00010,000 이하이다.
모든 경우의 곱의 합을 한 줄에 출력한다.