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

第一行是一个数N，然后接下来N行为a1到an。。 1=

7
1
3
2
4
5
3
9

3