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