#abc156c. [abc156_c]Rally
[abc156_c]Rally
Problem Statement
There are people living on a number line.
The -th person lives at coordinate .
You are going to hold a meeting that all people have to attend.
The meeting can be held at any integer coordinate. If you choose to hold the meeting at coordinate , the -th person will spend points of stamina to attend the meeting.
Find the minimum total points of stamina the people have to spend.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the minimum total stamina the people have to spend.
Sample Input 1
2
1 4
Sample Output 1
5
Assume the meeting is held at coordinate . In this case, the first person will spend points of stamina, and the second person will spend points of stamina, for a total of points of stamina. This is the minimum total stamina that the people have to spend.
Note that you can hold the meeting only at an integer coordinate.
Sample Input 2
7
14 14 2 13 56 2 37
Sample Output 2
2354