거리의 합 2
면접 대비시간 제한0.5초메모리 제한1024 MB
수직선 위 n개 점의 좌표가 주어질 때 모든 순서쌍의 |x[i] - x[j]| 합을 구한다.
문제
수직선 위에 n개의 점이 있다. 각 점의 x좌표가 주어질 때, 모든 쌍 (i, j)에 대해서 |x[i] - x[j]|의 합을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 n(1 ≤ n ≤ 500,000)이 주어진다. 다음 줄에 x[1], x[2], x[3], …, x[n]이 주어진다. 각각은 0 이상 10,000,000 이하의 정수이다.
출력
첫째 줄에 답을 출력한다.