Вам дан массив \(a\) из \(n\) элементов, найдите максимально возможное значение выражения:
\(\)|a_i - a_j| + |a_j - a_k| + |a_k - a_l| + |a_l - a_i|\(\)
где \(i\), \(j\), \(k\) и \(l\) — четыре различных индекса массива \(a\), и \(1 \le i, j, k, l \le n\).
Здесь \(|x|\) обозначает абсолютное значение числа \(x\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимально возможное значение.
Примечание
В первом наборе входных данных для любого выбора \(i\), \(j\), \(k\), \(l\) ответ будет \(0\). Например, \(|a_1 - a_2| + |a_2 - a_3| + |a_3 - a_4| + |a_4 - a_1| = |1 - 1| + |1 - 1| + |1 - 1| + |1 - 1| = 0 + 0 + 0 + 0 = 0\).
Во втором наборе входных данных для \(i = 1\), \(j = 3\), \(k = 2\) и \(l = 5\) ответ будет \(6\). \(|a_1 - a_3| + |a_3 - a_2| + |a_2 - a_5| + |a_5 - a_1| = |1 - 2| + |2 - 1| + |1 - 3| + |3 - 1| = 1 + 1 + 2 + 2 = 6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
1 1 1 1
5
1 1 2 2 3
8
5 1 3 2 -3 -1 10 3
4
3 3 1 1
4
1 2 2 -1
|
0
6
38
8
8
|