У Пети есть k спичек, разложенных по n выложенным в ряд слева направо коробкам. Известно, что k делится на n. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может за один ход переложить одну спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?
Выходные данные
Выведите искомое минимальное количество действий.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 6 2 5 3 7
|
12
|