给你任意的n个正整数a1，a2, a3……….an, 请你通过适当的增加或者减少每一个元素的值（或者不变），得到一个新的序列b1, b2, b3…..bn,使得b1，b2, b3….bn这个序列是不下降序列或者不递增序列，并且要求|a1-b1|+|a2-b2|+|a3-b3|+…….+|an-bn|最小，并输出这个值

第一行是一个数N（N<=5000），然后接下来N行 第i行为ai（ai<=10^9）

输出|a1-b1|+|a2-b2|+|a3-b3|+…….+|an-bn|的最小值

to the simple input, 1 3 3 4 5 5 9

wuyiqi