Mô tả và yêu cầu

Po có 𝑛 hộp kẹo, hộp thứ 𝑖 có 𝑎𝑖 viên kẹo bên trong.
Po muốn số lượng kẹo trong 𝑛 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 𝑛 (1 ≤ 𝑛 ≤ 106)
+ Dòng thứ hai ghi lần lượt các số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109)
Kết quả: Một số nguyên duy nhất là kết quả của bài toán

Ví dụ

Input        Output
                                           5              10
                                           1 2 3 4 5