Cho một dãy số nguyên \(A\) gồm \(n\) phần tử \(a_1, a_2, \dots, a_n\). Nhiệm vụ của bạn là tính tổng các giá trị tuyệt đối của hiệu giữa mọi cặp phần tử \((a_i, a_j)\) trong dãy sao cho \(1 \le i < j \le n\).

Nói cách khác, hãy tính giá trị của biểu thức:

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(2 \le n \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(|a_i| \le 10^9\)).

Output

• Một số nguyên duy nhất là giá trị của tổng \(S\) tìm được.

Example

3
1 2 3

4

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(n \le 10^3\).
• Subtask \(2\) (\(60\%\) số điểm): \(n \le 2 \cdot 10^5\).