Po có ~n~ hộp kẹo, hộp thứ ~i~ có ~a_i~ viên kẹo bên trong.

Po muốn số lượng kẹo trong ~n~ hộp kẹo bằng nhau nên cậu ta sẽ ăn một số kẹo trong các hộp.

Yêu cầu: Hãy cho biết Po cần ăn ít nhất bao nhiêu kẹo để số kẹo trong các hộp bằng nhau.

**Dữ liệu vào: **

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ hai ghi lần lượt các số nguyên dương ~a_1,a_2,…,a_n~ ~(1≤a_i≤10^9)~

**Kết quả: **

• Một số nguyên duy nhất là kết quả của bài toán

Ví dụ:

Input

5
1 2 3 4 5 

Output

10