Cân bằng phúc lợi

Vương quốc Berland có \(n\) công dân, công dân thứ \(i\) đang nhận phúc lợi \(a_i\) đồng burle. Nhà vua muốn mọi người có phúc lợi bằng nhau, và chỉ được tăng phúc lợi của ai đó (lấy từ ngân khố), không được lấy bớt của ai.

Hãy tính tổng số burle ít nhất mà ngân khố phải chi để tất cả công dân có phúc lợi bằng nhau.

Input

• Dòng đầu: số nguyên \(n\).
• Dòng thứ hai: \(n\) số nguyên \(a_1, \dots, a_n\).

Output

Một số nguyên: tổng chi phí nhỏ nhất.

Constraints

• \(1 \le n < 100\)
• \(|a_i| < 10^6\)

Sample Input

5
3 9 1 9 4

Sample Output

19

Explanation

Nâng mọi người lên mức \(9\): \(6 + 0 + 8 + 0 + 5 = 19\).