小Petya非常喜欢玩。他最喜欢玩以下游戏:
给他一个由 N 个整数组成的序列。每一步允许将任意数字的值增加 1 或减少 1。游戏的目标是用最少的步数使序列不减。 Petya 不擅长数学,所以他请求你的帮助。
如果 a1 ≤ a2 ≤ ... ≤ aN 成立,则序列 a 称为非递减序列,其中 N 是序列的长度。
输入
输入的第一行包含单个整数 N (1 ≤ N ≤ 5000) — 初始序列的长度。接下来的 N 行每行包含一个整数——序列的元素。这些数字的绝对值不超过 109。
输出
输出一个整数——实现目标所需的最少步骤数。
示例
输入 #1
5 3 2 -1 2 11
输出 #1
4
输入 #2
5 2 1 1 1 1
输出 #2
1