B. Уравниватель
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Пети есть k спичек, разложенных по n выложенным в ряд слева направо коробкам. Известно, что k делится на n. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может за один ход переложить одну спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 50000). Во второй строке записаны n неотрицательных чисел, не превосходящих 109, i-е записанное число — это количество спичек в i-й коробке. Гарантируется, что суммарное количество спичек делится на n.

Выходные данные

Выведите искомое минимальное количество действий.

Примеры
Входные данные
6
1 6 2 5 3 7
Выходные данные
12