题目描述

小 A 有一个长度为 N 的序列 a1, a2, a3, . . . aN。他想请你从中选出 3 个整数 ai , aj , ak（1 ≤i < j < k ≤ N），使得两两差的绝对值之和最大，也就是让 |ai − aj | + |aj − ak| + |ai − ak| 的 值尽可能地大。你能完成这项挑战吗?

输入格式

第一行为一个整数 N，表示 序列长度。 第二行为 N 个整数 a1, a2, a3, . . . aN，依次表示 序列的每一项元素。

输出格式

一个整数，表示最大的绝对值之和