Гірки (Switchback)#8652
Відвідувачі люблять атракціони типу "Американські гірки". У них найбільш приваблюють перепади висот. Парк придбав модулів з висотами M_i, з яких можна зібрати атракціон в цілому. Допоможіть їх розташувати так, щоб сумарний перепад висот:
був максимальним.
Перший рядок містить кількість модулів (4 \leq N \leq 100). Наступний рядок містить натуральних чисел – їх висоти M_1, M_2, \ldots, M_N (1 \leq M_i \leq 1000). Ці числа відокремлені пропусками.
Найбільший сумарний перепад висот .
Приклад 7