Задачи
Спички – детям?
Спички – детям?
У Пети есть \textbf{N}·\textbf{k} (\textbf{1} ≤ \textbf{N} ≤ \textbf{15000}) спичек, разложенных по \textbf{N} выложенным в ряд коробкам. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может переложить спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?
\InputFile
В первой строке записано \textbf{N}. Во второй строке записано \textbf{N} чисел, не превосходящих \textbf{10^9} -- количество спичек в коробках (первое число -- количество спичек в первом коробке, второе -- во втором и т.д.).
\OutputFile
Выведите минимальное количество операций до достижения желаемой конфигурации.
Входные данные #1
6 1 6 2 5 3 7
Выходные данные #1
12