Bạn có ~n~ cây gậy, mỗi cây có một độ dài khác nhau.

Nhiệm vụ của bạn là chỉnh sửa độ dài của các cây gậy sao cho tất cả đều có cùng một độ dài.

Bạn có thể tăng hoặc giảm độ dài của bất kỳ cây gậy nào.

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

Đầu vào:

Dòng đầu tiên chứa một số nguyên ~n~: số lượng cây gậy.

Dòng thứ hai chứa ~n~ số nguyên ~p₁, p₂, ..., pₙ~: độ dài của các cây gậy.

Đầu ra:

In ra một số nguyên: tổng chi phí tối thiểu để tất cả các cây gậy có độ dài bằng nhau.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le p_i \le 10^9~

Ví dụ :

Input:

5
2 3 1 5 2

Output:

5