题目描述

这是杰哥有一天在听音乐时突然被考的一道难题，在听音乐的时候我们常常会看到一上一下如同波浪一般的频谱（如图）

出题人想知道他在任意两条之间切开，使其分成两段，左边最高和右边最高之间相差最大高度是多少。

输入格式

给你一个长度为n的序列，你有一个操作，在序列任意位置切一刀，分成左右2个段，问左半段的最大值减右半段最大值的绝对值最大多少，n范围1e5。（n,m,a,b均为int范围内）

输出格式

输出绝对值。

14
2 4 7 8 6 8 9 11 16 14 15 13 10 5

14