Given an array of integers, the goal is to make all the elements in the array have equal values by applying some number of operations.

The rules of the operations are:

$*$ To apply an operation, one needs to choose a prefix of the array and an integer $*($x can be negative$).$

$*$ In this operation, add x to each element inside this prefix.

$*$ The cost of this operation is $/$x$/($Absolute value of x$).$