Сірники – дітям?#2833
У Петі є N \cdot k (1 \le N \le 15000) сірників, розподілених по коробках, які стоять у ряд. Петя хоче, щоб у кожній коробці була однакова кількість сірників. Він може перемістити один сірник у сусідню коробку за одну операцію. Яка мінімальна кількість таких операцій потрібна, щоб досягти бажаної конфігурації?
У першому рядку задано ціле число . У другому рядку міститься цілих чисел, кожне не перевищує 10^9, що означають кількість сірників у кожній коробці (перше число — кількість сірників у першій коробці, друге — у другій і так далі).
Виведіть мінімальну кількість операцій, необхідну для досягнення бажаної конфігурації.
Приклад 1