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