Đề bài

Bạn được cho độ dài của n cái que. Nhiệm vụ của bạn là sửa đổi các que sao cho tất cả có cùng chiều dài.

Bạn có thể kéo dài hoặc rút ngắn từng que.

Chi phí cho mỗi thao tác = x, trong đó x là chênh lệch giữa độ dài mới và độ dài ban đầu.

Hỏi: tổng chi phí tối thiểu để tất cả que có cùng chiều dài là bao nhiêu?

Input

Dòng đầu tiên: số nguyên n (1 ≤ n ≤ 2·10⁵) — số que.

Dòng thứ hai: n số nguyên p — độ dài các que (1 ≤ p ≤ 10⁹).

Output

Một số nguyên duy nhất: tổng chi phí tối thiểu.

Sample Input

5
2 3 1 5 2

Sample Output

5

Giải thích

Nếu chọn chiều dài cuối cùng = 2:

Que dài 2 → chi phí 0

Que dài 3 → rút xuống 2 → chi phí 1

Que dài 1 → kéo dài lên 2 → chi phí 1

Que dài 5 → rút xuống 2 → chi phí 3

Que dài 2 → chi phí 0

Tổng chi phí = 0+1+1+3+0 = 5