【 Description 】
小A有一个长度为N的序列a1, a2, a3, …, aN。他想请你从中选出3个整数ai, aj, ak（1 ≤ i < j < k ≤ N），使得两两差的绝对值之和最大，也就是让 |ai - aj| + |aj - ak| + |ai - ak| 的值尽可能地大。你能完成这项挑战吗？
【 Input 】
第一行为一个整数N，表示序列长度。
第二行为N个整数a1, a2, a3, …, aN，依次表示序列的每一项元素。
【 Output 】
一个整数，表示最大的绝对值之和。
【 Sample Input 】
10
1 -8 7 2 10 5 -4 5 9 2
【HINT】
【样例说明】
最优解有多种方案，例如可以选择 -8、10、2，两两差的绝对值之和为36。
【数据规模与约定】
对于30%的测试点，保证1 ≤ N ≤ 300。
对于60%的测试点，保证1 ≤ N ≤ 3000。
对于100%的测试点，保证1 ≤ N ≤ 2000000，|ai| ≤ 109。
