Горки (Switchback)

Посетители обожают аттракционы типа "Американские горки", особенно их перепады высот. Парк приобрел N модулей с высотами ( M_i ), из которых можно собрать аттракцион. Ваша задача — расположить их так, чтобы суммарный перепад высот:

[ P = |M_1 - M_2| + |M_2 - M_3| + \ldots + |M_{N-1} - M_N| ]

был максимальным.

Входные данные

Программа получает на вход с первой строки количество модулей N (4 \leq N \leq 100), а также следующие N натуральных чисел — их высоты ( M_1, M_2, \ldots, M_N ) ((1 \leq M_i \leq 1000)). Эти числа разделены пробелами.

Выходные данные

Выведите наибольший суммарный перепад высот P.

Примеры