두 수의 곱의 합

N개의 정수가 주어질 때, 서로 다른 두 위치의 곱을 모든 쌍에 대해 더한 값을 구한다.

쉬움3수학배열누적 합구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

NN개의 정수가 주어진다. 서로 다른 두 위치를 골라 그 자리의 두 수를 곱하는 모든 경우를 생각하고, 그 곱을 모두 더한 값을 구한다.

예를 들어 N=3N = 3이고 정수가 2, 3, 4이면 두 수를 뽑는 경우는 (2, 3), (2, 4), (3, 4)이고 각각의 곱은 6, 8, 12이다. 따라서 총합은 26이다.

같은 값이 여러 번 나올 수 있고, 위치가 다르면 서로 다른 경우로 센다.

입력

첫째 줄에 정수의 개수 NN이 주어진다 (2N100,0002 \le N \le 100{,}000).

둘째 줄에 NN개의 정수가 공백으로 구분되어 주어진다. 각 정수는 00 이상 10,00010{,}000 이하이다.

출력

모든 경우의 곱의 합을 한 줄에 출력한다.