出處: 2020 NPSC網際網路程式設計大賽高中組初賽pB

NPSC 有一個傳統，在比賽開始之前，每一位參賽者都必須跟所有其他參賽者握手之後比賽才會開始。亦即，在所有參賽者中任選兩個人，他們都必須跟彼此握過手。

但在 NPSC 中的握手並非只是打招呼那麼簡單。每一位參賽者都有一個\(\textbf{電力值}\) \(d\)，而當兩個人握手時，整個會場的\(\textbf{氣氛值}\)會產生變化。考慮兩位參賽者小 T 與小 D，假設小 T 的電力值是 \(d_T\)，小 D 的電力值是 \(d_D\)，且 \(d_T > d_D\)。則當兩個人握手時，小 T 會因為覺得自己可以電小 D 而感到開心，使整個會場的氣氛值提高 \(d_T\)，但小 D 會覺得自己被小 T 電而感到沮喪，使整個會場的氣氛值下降 \(d_D\)。若兩個人的電力值相同，則他們握手不會造成氣氛值的變化。

以往握手總是可以正常進行，但是今年因為邪惡的病毒造成疫情，參賽者必須保持社交距離而不能彼此握手。但是 NPSC 主辦方仍然想要知道如果今年的參賽者都互相握過手之後，現場的\(\textbf{氣氛值}\)會變化多少？

輸入格式

輸入的共有 \(2\) 行，第一行是一個正整數 \(n\) ，代表今年的參賽者人數。第二行有 \(n\) 個用空白分隔的非負整數，其中第 \(i(1\leq i \leq n)\) 個值 \(d_i\)代表第 \(i\) 位參賽者的電力值。

• \(1 \leq n \leq 2\cdot 10^5\)
• \(0 \leq d_i \leq 10^5\)，對於所有 \(1\leq i\leq n\)

輸出格式

請輸出一個整數，代表如果每位參賽者都彼此握過手之後，現場\(\textbf{氣氛值}\)的變化。

範例輸入1

4
4 2 0 3

範例輸出1

13

範例輸入2

6
12 7 5 20 7 1

範例輸出2

116

範例輸入3

15
10 13 19 2 43 28 20 36 28 23 28 10 48 31 46

範例輸出3

1704