Vườn nhà Nam trồng một hàng gồm n cây, được đánh số từ 1 đến \(n\). Cây thứ \(i\) có độ cao \(h_i\). Để cho hàng cây nhìn đẹp, Nam tiến hành cắt các cây có độ cao bằng nhau.

Yêu cầu: Hãy giúp Nam tính tổng độ dài các phần cắt trên các cây ít nhất để các cây có độ cao bằng nhau.

Dữ liệu vào từ tệp văn bản CUTTREE.INP có cấu trúc:

• Dòng 1 chứa số nguyên dương \(n (1≤n≤10^5 ).\)

• Dòng thứ 2 chứa \(n\) số nguyên \(h_1,h_2,…,h_n (1≤h_i≤10^9 ).\)

Dữ liệu ra ghi vào tệp văn bản CUTTREE.OUT có cấu trúc:

• Gồm một dòng ghi một số nguyên là kết quả bài toán.

Sample Input

4
2 6 3 2

Sample Output

5