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