467. Equalizing Array Elements

0

Medium

Om has given Satyam an array of N integers. He wants to know the minimum number of operations required to make all the elements of the array equal. In a single operation, Satyam can increment N-1 elements of the array by 1. Can you help Satyam find the minimum number of operations?

Input Format

The first line contains a single integer N, which represents the size of the array. The second line contains N space-separated integers that represent the elements of the array.

Output Format

Print the minimum number of moves required to make all the elements of the array equal using the given operation.

Example

Input

3
1 2 3

Output

3

Constraints

1<=N<=10^5
10^-9<=A[i]<=10^9

Loading...

View Submissions

Console