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 \leq n \leq 10^{6})\)

+ Dòng thứ hai ghi lần lượt các số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 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ụ: