#abc156c. [abc156_c]Rally
[abc156_c]Rally
问题陈述
有个人住在数轴上。
第个人住在坐标处。
你要举行一个所有个人都必须参加的会议。
这个会议可以在整数坐标上举行。如果你选择在坐标上举行会议,第个人将花费点体力参加会议。
找出个人需要花费的最小总体力。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入中给出:
输出
打印出个人需要花费的最小总体力。
示例输入 1
2
1 4
示例输出 1
5
假设会议在坐标处举行。在这种情况下,第一个人将花费点体力,而第二个人将花费点体力,总共花费了点体力。这是个人必须花费的最小总体力。
请注意,你只能在整数坐标处举行会议。
示例输入 2
7
14 14 2 13 56 2 37
示例输出 2
2354