Background

Special for beginners, ^_^

Description

Alien们很迷信，所以对于一个数列，它们如果觉得它不吉利，就要将这个数列进行处理，但处理方式很诡异。对于一个数列A1,A2,A3...AN，如果它不是不下降的，那么Alien们就认为这个是不吉利的。Alien们要尽力把不吉利的数列修改成为吉利的，可以把这个数列的中的某个数修改为New，代价是|Ai-New|。现在它们委托你帮忙修改一下，你的目的是将它们给出的一个数列改成不下降的，而且代价最小。

Format

Input

第一行一个整数N。 接下来N行，每行一个数，表示Alien们给出的原数列。

Output

输出一行一个数Ret，表示最小代价。

Samples

5 
3 
2
-1
2
11

4

Limitation

修改成2 2 2 2 11，代价是1+3=4 数据范围： 对于30%数据N≤100,|Ai|≤8000 对于100%数据N≤5000,|Ai|≤10^9