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 tiên chứa một số nguyên \(n\): số lượng que
• Dòng thứ hai chứa \(n\) số nguyên \(p_1,p_2,\ldots,p_n\): độ dài của các que

Constraints

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

Output

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

Example

5
2 3 1 5 2

5