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