Có \(n\) que với một số độ dài. Nhiệm vụ của bạn là sửa đổi các que sao cho mỗi que có cùng chiều dài. Bạn có thể kéo dài và rút ngắn từng thanh. Cả hai thao tác đều có chi phí \(x\) trong đó \(x\) là chênh lệch giữa độ dài mới và độ dài ban đầu.

Yêu cầu: Cho biết tổng chi phí tối thiểu là bao nhiêu để sửa đổi các que sao cho mỗi que có cùng chiều dài?

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

• Dòng đầu vào đầu tiên chứa một số nguyên n (1≤n≤2*10^5 ).~

• Dòng thứ 2 chứa \(n\) số nguyên \( d_1,d_2,…,d_n (d_i≤10^9 ),d_i\) là độ dài que thứ \(i\).

Kết quả ghi vào tệp văn bản BAI3.OUT có cấu trúc:

• In một số nguyên là kết quả tìm được.

Sample Input

5
2 3 1 5 2

sample Output

5