Hiệu gần đúng

Cho hàm số $d(x,y)$ xác định như sau:

$$d(x,y)=\{\begin{array}{cc}y-x\hfill & \text{nếu }|x-y|>1,\hfill \\ 0\hfill & \text{nếu }|x-y|\le 1.\hfill \end{array}$$

Cho một dãy gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$. Hãy tính tổng

$$S=\sum _{1\le i\le j\le n}d(a_i,a_j).$$

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng $S$.

Ràng buộc

• $1\le n\le 200000$
• $1\le a_i\le {10}^9$

Ví dụ

Lưu ý: kết quả có thể rất lớn (vượt phạm vi kiểu long long $64$-bit), cần dùng kiểu số lớn hoặc tính toán cẩn thận với độ chính xác cao.