题目描述

农夫约翰想改造一条路，原来的路的每一段海拔是$A_i$，修理后是 $B_i$，花费 $|A_i - B_i|$。我们要求修好的路是单调不降的。求最小花费。

输入格式

第一行一个整数$N(1<=N<=2000)$。

第二行N个整数，表示$A[i](1<=A[i]<=2000)$。

输出格式

一个整数，表示答案。

7
1 3 2 4 5 3 9

3