Ở quốc gia NeverLand đang là lễ Công Bằng. Để vinh danh ngày lễ, nhà vua đã quyết định cân bằng phúc lợi cho mọi công dân trong vương quốc. Toàn bộ NeverLand có ~N~ công dân, phúc lợi của mỗi người trong số họ được ước tính là một số nguyên ~a_i~, đơn vị là hope (hope là tiền tệ ở Neverland). Hãy tính số tiền ít nhất cần chi thêm cho các công dân để mọi công dân có phúc lợi như nhau.

Dữ liệu nhập:

• Dòng 1 chứa số nguyên ~N~ là số công dân trong vương quốc Neverland ~(2 \le N \le 1000)~

• ~N~ số nguyên ~a_i~, trong đó ~a_i~ là phúc lợi của công dân thứ ~i~.

Kết quả:

• Một số là tổng chi phí ít nhất cần chi.

Sample Input

4
0
2
4
3

Sample Output

7