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.

Tổng chi phí tối thiểu là bao nhiêu?

Input

• Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng que.
• Sau đó, có \(n\) số nguyên: \(p_1,p_2,\ldots,p_n\): độ dài của que.

Output

• In một số nguyên: tổng chi phí tối thiểu.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)
• \(1 \le p_i \le 10^9\)

Example

Sample input

5
2 3 1 5 2

5