차이

Juku 학교의 이과 반 학생들이 정보올림피아드에 참가했다. 이제 교사는 결과를 분석하며, 어느 반의 실력이 가장 고르고 어느 반이 가장 들쭉날쭉한지 알고 싶어 한다.

두 학생 결과의 차이는 점수가 높은 쪽에서 낮은 쪽을 뺀 값이다. 반의 실력이 얼마나 고르지 않은지 재기 위해, 교사는 모든 학생 쌍을 보고 쌍마다 차이를 구한 뒤 그 합을 쌍의 개수로 나눈다. 쌍의 개수로 나누는 것은 간단한 나눗셈 한 번이다. 하지만 모든 차이를 더하는 일은 번거로워서, Juku는 이를 계산하는 프로그램을 졸업 연구로 작성하려고 한다.

Juku의 계획은 더 크다. 그는 학교뿐 아니라 도시 단위로도 결과를 분석하는 학생 회사를 차리고 싶어 한다. 대도시에는 학생이 수십만 명 있으므로, 프로그램은 큰 데이터도 충분히 효율적으로 처리해야 한다. Juku가 이 프로그램을 작성하도록 도와라.

첫 줄에 학생 수 $N$ ($2 \le N \le 100\,000$)이 주어진다. 둘째 줄에는 학생들의 결과인 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다 ($0 \le A_i \le 1\,000$).

입력으로 주어진 결과들의 차이의 합을 한 줄에 출력한다.