Có ~n~ thanh que, thanh que thứ ~i~ có độ dài ~a_i~. Bạn có thể chỉnh lại độ dài mỗi thanh que cho dài hơn hoặc ngắn đi. Mỗi lần sẽ tốn chi phí là ~x~ với ~x~ là độ chênh lệch giữa độ dài mới và độ dài cũ.

Nhiệm vụ của bạn là làm cho tất cả thanh que dài bằng nhau và chi phí phải tốn là ít nhất.

Input

• Dòng đầu tiên chứa số ~n~ - là số thanh que ~(1 \leq n \leq 2.10^5)~
• Dòng thứ hai chứa n số nguyên ~a_1, a_2,..., a_n~ ~(1 \leq a_i \leq 10^9)~

Output

• Một số nguyên duy nhất là chi phí ít nhất tìm được

Ví dụ:

Input

5
2 3 1 5 2

Output

5

Giải thích: chỉnh cho tất cả thanh que thành độ dài 2, chi phí tiêu tốn tổng cộng: |2 - 2| + |3 - 2| + |1 - 2| + |5 - 2| + |2 - 2| = 5.