eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гірки (Switchback)

Гірки (Switchback)

Лимит времени 0.2 секунд
Лимит использования памяти 64 MiB

Відвідувачі люблять атракціони типу "Американські гірки". У них найбільш приваблюють перепади висот. Парк закупив N модулів з висотами Mі, з яких можна зібрати атракціон в цілому. Допоможіть їх розташувати так, щоб сумарний перепад висот:P = |M1 – M2| + |M2 – M3| + … + |MN-1 – MN| був максимальним.####Вхідні даніПрограма читає з першого рядка кількість модулів *N (4 <= N <= 100) і з наступного N натуральних чисел – їх висоти M1, M2, …, MN (1 <= Mі <= 1000). Ці числа відокремлені пропусками.####Вихідні даніНайбільший сумарний перепад висот P

Пример

Входные данные #7
5
3 1 7 5 9
Выходные данные #7
22
Источник ХХХІ олімпіада м. Дніпро (ІІ етап)