Cho \(N\) số nguyên \(A_1, A_2, ... ,A_N.\)

Tính tổng \(|A_i-A_j|\) của tất cả các cặp \(i, j\) thỏa mãn \((1 \le i < j \le N)\).

Nói cách khác, tính \(\sum_{i=1}^{N-1} \sum_{j=i+1}^{N} |A_i - A_j|\)

Dữ liệu

• Dòng đầu chứa số nguyên \(N\ (2 \le N \le 2\times10^5)\)

• Dòng thứ hai chứa \(N\) số nguyên \(A_i\ (|A_i| \le 10^8)\)

Kết quả

In ra kết quả tính được.

Ví dụ

Ràng buộc

• \(20\%\) số test có \(N \le 2 \times 10^3\)