Độ lân cận của một số \(x\) với một số \(y\) được tính bằng công thức: \(d(x,y) = |x - y|\). Độ lân cận của một số với dãy số là độ lân cận nhỏ nhất của số đó với các số khác trong dãy. Ví dụ, dãy gồm 4 số \(\left\{ 3,8,2,10 \right\}\) thì độ lân cận của số 3 với ba số trong dãy \(\left\{ 8,2,10 \right\}\) là \(d(3,8) = 5\); \(d(3,2) = 1\); \(d(3,10) = 7\). Do vậy độ lân cận của 3 với dãy số đã cho là \(1\).

Cho một dãy gồm \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\).

Yêu cầu: Hãy tính tổng độ lân cận của các số trong dãy số

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(n\) là số lượng các số trong dãy.

+ Dòng thứ hai ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\)

Gới hạn:

+ \(3 \leq n \leq 10^{5}\)

+ \(1 \leq a_{i} \leq 10^{6}\ (i = 1\ldots n)\)

Kết quả: Ghi một số nguyên duy nhất là tổng độ lân cận của các số trong dãy.

Ví dụ:

Giải thích ví dụ:

+ Độ lân cận của 3 với dãy \(\left\{ 8,2,10 \right\} = 1\)

+ Độ lân cận của 8 với dãy \(\left\{ 3,2,10 \right\} = 2\)

+ Độ lân cận của 2 với dãy \(\left\{ 3,8,10 \right\} = 1\)

+ Độ lân cận của 10 với dãy \(\left\{ 3,8,2 \right\} = 2\)

Như vậy tổng độ lân cận của các số trong dãy số đã cho là \(1 + 2 + 1 + 2 = 6\)