Cho số nguyên dương \(N\) và dãy số có \(N\) số nguyên \(a_1,a_2...a_N\)

Yêu cầu

Bạn hãy in ra tổng của tất cả các giá trị \(|a_i-a_j|\) thỏa mãn \(1 \le i \lt j \le N\)

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(N\) \((1 \le N \le 2 \times 10^5)\)
• Dòng tiếp theo chứa dãy \(a_1,a_2...a_N\) \(-10^9 \le a_i \le 10^9\), mỗi số cách nhau một khoảng trắng.

Dữ liệu ra

• In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask 1 (50% số điểm): Có \(N \le 1000\)
• Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Input 1

3
5 1 2

Output 1

8