Problem2148--极大值极小值之差

2148: 极大值极小值之差

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 269  Solved: 145
[Status] [Submit] [Creator:]

Description

给定一个大小为 n 的数列 A1, A2, ……, An。

对于某一个下标 2 ≤ i ≤ n-1，

· 若 Ai-1 < Ai > Ai+1，则我们称 Ai 是数列的一个极大值；
· 若 Ai-1 > Ai < Ai+1，则我们称 Ai 是数列的一个极小值。

求：数列中所有极大值之和 减去 所有极小值之和 的差。

Input

第一行，一个整数 n（1 ≤ n ≤ 1000）。

第二行，n 个各不相同的整数 A1, A2, ……, An（1 ≤ Ai ≤ 1000），两两之间以一个空格分隔。

Output

输出一个整数，表示数列中所有极大值之和 减去 所有极小值之和 的差。

Sample Input Copy 

8
1 3 5 4 2 7 9 8

Sample Output Copy 

12

HINT

【样例解释】
极大值有两个（5和9），极小值有一个（2），所以 (5+9)-2=12。

Source/Category

 达人赛青铜组 
[Submit] [Status]