Trên tờ giấy vẽ có ~n~ đoạn thẳng, đoạn thứ ~i~ có độ dài ~a_i~. Các bé cần làm cho tất cả các đoạn có độ dài bằng nhau. Với mỗi đoạn, các bé có thể vẽ nối thêm bằng bút chì để kéo dài, hoặc dùng tẩy để xóa bớt cho ngắn lại. Thời gian để đổi một đoạn từ độ dài cũ sang độ dài mới bằng đúng hiệu giữa hai độ dài đó (lấy giá trị tuyệt đối).

Hãy tìm tổng thời gian nhỏ nhất để đưa cả ~n~ đoạn về cùng một độ dài.

Dữ liệu

• Dòng thứ nhất ghi một số nguyên dương ~n~ (~1 \le n \le 2 \times 10^5~).
• Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~).

Kết quả

• In ra một số nguyên: tổng thời gian nhỏ nhất.

Ví dụ

DRAW.INP

5
2 3 1 5 2

DRAW.OUT

5