San Bằng Đống Cỏ

Cho $N$ đống cỏ có chiều cao lần lượt là $H_1,H_2,\dots ,H_N$. Mỗi lần di chuyển, ta lấy một bó cỏ từ đống này sang đống khác (mỗi bó có chiều cao 1).

Hãy tìm số lần di chuyển tối thiểu để tất cả các đống có chiều cao bằng nhau. Dữ liệu đảm bảo tổng chiều cao chia hết cho $N$.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Mỗi dòng chứa một số nguyên $H_i$

Dữ liệu ra

• In ra số lần di chuyển tối thiểu.

Ràng buộc

• $1\le N\le 10000$
• $1\le H_i\le 100000$

Ví dụ