#P1207. 奖励球

奖励球

题目描述

现在你在玩一款游戏。游戏中你的角色初始位于高度50的位置,你可以通过消耗能量向高处或低处移动,每消耗一点能量可以移动一点距离(例如位于高度50时,可以通过消耗1点能量前往高度49或者高度51)。

现在,游戏中有位于不同高度的奖励球,你需要按照给出的顺序依次获取它们,并尽量小的消耗能量。

你的任务是计算总共需要消耗的能量值。

输入格式

第一行一个整数nn,表示总共有几个奖励球。

第二行nn个整数,依次表示各个奖励球的高度。

输出格式

一行一个整数表示最小消耗能量值。

5
10 20 30 60 50
100

样例解释

位置改变过程为:

50 -> 10 -> 20 -> 30 -> 60 -> 50

其中每次改变消耗的能量和为:

40 + 10 + 10 + 30 + 10 = 100

数据规模与约定

每组数据点5分,共20组数据。

对于奖励球数量nn,范围在1n1001\le n \le 100

对于每个奖励球的高度,保证范围在[1,100][1, 100]之间。