You are given an array \(A\) containing \(N\) elements. You need to make the elements of the array equal. You are allowed to do the following operations:

• Decrease an element by \(1\). If the element becomes \(0\), it is removed from the array.
• Increase an element by \(1\).

You need to find the minimum number of operations required to do so.

Input Format

• The First line of input contains an integer \(N\), denoting the number of elements in \(A\).
• Second line contains \(N\) space seperated integers, the elements of the array \(A\).

Output Format

• Print a single integer representing the number of operations as asked above.

Constraints

• \(1 \le N \le 10^3\)
• \(1 \le A[i] \le 10^9\)