Problem A: PIPI植树

Problem A: PIPI植树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

植树节快到了,PIPI想要为绿化环境做一些贡献,他看中了一片土地,现在想要在这片土地上种树。
但是PIPI发现这片土地有很多洼坑,他需要用土将这些洼坑填平,于是PIPI要先计算他需要多少土。
土地的结构可以抽象成一个二维平面,每一个结点都有一定的高度,所需要的土就是形成的凹型洼坑的面积总和,如果没有形成凹形洼坑则不需要填土。


Input

有多组输入
对于每一组输入
第一行输入一个整数n,表示结点的数量
第二行输入n个整数,表示每个结点的高度
1<=n<=10000
每一个结点的高度范围:[0, 100]

Output

对于每一组输入,输出一个整数,表示需要的土的数量。

Sample Input

6
4 2 0 3 2 5
6
2 2 0 3 2 5

Sample Output

9
3