题目描述
现在有一条路，这条路分成n段小路，每段小路的高低可能不同，第i段小路的高度是Ai，现在道路公司准备修理这条路，修好的路是单调不降的。如果第i段路的高度是Ai，修理后的高度是Bi，那么需要花费abs(Ai - Bi)元。请问修好这段路的最小花费是多少？
输入
输入共有两行。
第一行：1个整数n。(1 <= n <= 2000)
第二行：n个空格隔开的整数，表示每段路的初始高度ai。(1<= ai <= 5000)
输出
一个整数，表示最小花费。
样例输入
5
2 5 1 4 6样例输出
4