### 问题描述 小蓝是一个音乐爱好者，他最喜欢的乐器就是钢琴。他发现，钢琴的音符的高低变化犹如一段故事，起伏跌宕，引人入胜。一天，小蓝突发奇想：如果把一段钢琴曲的音符看作一组数列，那么每一段子序列（即连续的音符）中最高音符和最低音符的差异，就像是这段音符中的“情感冲突”。而一段曲子所有“情感冲突”的总和，就构成了这段音乐的“情感波动”。 现在，小蓝手中有一段钢琴曲，他想知道，这段音乐的“情感波动”是多少。 ### 输入格式 第一行包含一个整数 $n$ $(1 \leq n \leq 10^5)$，表示钢琴曲的音符数。 第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$ $(1 \leq a_i \leq 10^5)$，表示每个音符的音高。 ### 输出格式 输出一个整数，表示这段钢琴曲的“情感波动”。 ### 样例输入 ```text 2 1 2 ``` ### 样例输出 ```text 1 ``` ### 提示 在这个例子中，音符序列 [1, 2] 的“情感波动”是 1，因为它包含 3 段子序列： - [1] (从第 1 个音符到第 1 个音符)，“情感冲突”是 0； - [1, 2] (从第 1 个音符到第 2 个音符)，“情感冲突”是 1； - [2] (从第 2 个音符到第 2 个音符)，“情感冲突”是 0； 所以，“情感波动”是所有“情感冲突”的总和，即 $0 + 1+ 0 = 1$。