Que củi


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

n que củi với một số độ dài. Nhiệm vụ của bạn là sửa đổi các que củi để mỗi que củi có cùng chiều dài. Bạn có thể kéo dài và rút ngắn mỗi que. Cả hai hoạt động đều tốn x chi phí trong đó x là chênh lệch giữa độ dài mới và độ dài ban đầu. Hỏi chi phí nhỏ nhất để thực hiện nhiệm vụ trên là bao nhiêu?

Input

Dòng đầu gồm số nguyên dương n là số lương que củi (1n2.105).

Dòng thứ hai gồm n số nguyên dương (a1,a2,,an) đại diện cho độ dài của các que củi (1aI109)

Output

In ra một số nguyên là chi phí nhỏ nhất.

Ví dụ

Input

Copy
5
2 3 1 5 2

Output

Copy
5

Comments

There are no comments at the moment.