농부 존은 소가 너무 시끄럽다고 이웃 농부 밥에게 항의를 받았다.

농부 존은 N (1 <= N <= 10,000)마리의 소는 일직선상 여러 곳에 위치하고 있다. 소는 매우 수다스러운 동물이다. 모든 소는 동시에 다른 소들과 대화를 할수 있다.

i 번째 소가 j 번째 소와 음매(MOO)할 때의 소리는 i 와 j 사이의 거리이다.

n 마리의 소가 있고 , 각 소의 위치가 주어질 때 n*(n-1) 의 합을 구하는게 문제이다.

예를 들어 다섯마리 소의 위치가 아래와 같이 주어질 때

1 5 3 2 4

• 1 5 -- 4 두번째 소와의 거리
• 1 3 -- 2 세번째 소와의 거리
• 1 2 -- 1 네번째 소와의 거리
• 1 4 -- 3 다섯번째 소와의 거리

두 번째 소와 나머지 소의 거리(소리는)

• 5 1 -- 4
• 5 3 -- 2
• 5 2 -- 3
• 5 4 -- 1

세 번째 소와 나머지 소의 거리(소리는)

• 3 1 -- 2
• 3 5 -- 2
• 3 2 -- 1
• 3 4 -- 1

....

전체 총합은 40

입력

• 첫 줄은 소 의 수 N 이 주어지고
• 다음 줄에는 한 줄 당 소의 위치가 주어진다.(0..1,000,000,000)

출력

입출력 예

입력

5
1
5
3
2
4

출력

40

출처:USACO 2005 January Silver