K - Sum - |Max - Min|

配点 : 300点

長さ の正数列 があり、 番目の要素は です。
くしらくんは の空ではない部分列 を自由に選びます。

をスコアと定めたときの、スコアの最大値を答えてください。

ただし、数列 に対して、 を以下のように定めます。

• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

答えを出力してください。

4
3 5 1 2

7

を選ぶとスコアは となり最大です。

3
1 10 100

100

5
0 0 0 0 0

0

どのように選んでもスコアは変わりません。