Mô tả và yêu cầu

Độ lân cận của một số 𝑥 với một số 𝑦 được tính bằng công thức: 𝑑(𝑥, 𝑦) = |𝑥 − 𝑦|. Độ 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ố {3,8,2,10} thì độ lân cận của số 3 với ba số trong dãy {8,2,10} là 𝑑(3,8) = 5;
𝑑(3,2) = 1; 𝑑(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 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛.
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 𝑛 là số lượng các số trong dãy.
+ Dòng thứ hai ghi 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛
Gới hạn:
+ 3 ≤ 𝑛 ≤ 105
+ 1 ≤ 𝑎𝑖 ≤ 106 (𝑖 = 1… 𝑛)
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ụ

Input                  Output
                                  4                      6
                                  3 8 2 10
    Giải thích ví dụ:
    + Độ lân cận của 3 với dãy {8,2,10}         =  1
    + Độ lân cận của 8 với dãy {3,2,10}         =  2
    + Độ lân cận của 2 với dãy {3,8,10}         =  1
    + Độ lân cận của 10 với dãy {3,8,2}         =  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