新铺的沥青路都需要碾压，今天nodgd开着蓝翔的压路机在工地上压路。眼前的路凹凸不平，nodgd用OI眼光将其抽象为一个长度为n的序列，序列中每个数代表这个地方的高度。nodgd要把它压平，其中“平”定义为单调不降。
但是压路是很费力的，把一个高度为x的地方压成高度为y（x可以小于y）消耗的柴油|x-y|。
nodgd当然不愿意花太多柴油，毕竟节约下来的都是自己的私房钱。那么问题来了，nodgd最少花多少柴油？

第一行一个整数n。
第二行n个数，表示路面的初始情况。

一个整数，表示代价。

1<=n<=300000
1<=每个数<=10⁹