Neverland 的新冠病例正在迅速增加。这种增长主要是由一种比原始版本传播更快的病毒新变种引起的。人们对统计数据中出现的又一个高峰感到沮丧，同时，该国何时能获得疫苗尚无明确估计。

尽管人们认为新冠病毒的新变种并不致命，但新增病例统计数据的上升还是让人们感到恐慌和害怕。因此，Neverland 政府决定稍微操纵一下新增病例的统计数据，以减轻人们的焦虑。操纵的目标是显示在接下来的几天里，新增病例并没有增加。更准确地说，在接下来的每一天中，公布的新增病例数必须小于或等于前一天公布的病例数。经过调查，改变统计数据的唯一方法是丢弃一些检测结果。因此，公布的数字必须始终小于或等于真实数字。

由于这种操纵并非免费，政府打算聘请一名计算机科学家来计算为了实现上述目标，必须改变的真实数字的最小总额。鉴于你在 ICPC 编程竞赛中的经验，政府选中了你来执行这项关键任务。

输入格式

输入的第一行包含 $n$ ($1 \leqslant n \leqslant 10\,000$)，即接下来的天数。接下来的 $n$ 行中，每一行包含一个整数 $p_i$ ($0 \leqslant p_i \leqslant 1000$)，表示第 $i$ 天的真实新增病例数。

输出格式

输出为了使接下来的日子里新增病例不再增加，必须改变的真实数字的最小总额。

样例

样例输入 1

3
100
150
200

样例输出 1

150

样例输入 2

2
5
4

样例输出 2

0

样例输入 3

4
10
0
9
8

样例输出 3

17