有n个MM要站成若干个圈来跳华尔兹，而每个MM都有一个漂亮值Si，跳舞时第i个MM所表现出来的漂亮值为：该MM的漂亮值与其后面MM的漂亮值之差的绝对值（规定顺时针方向为向后），如果某个MM单独站成一个圈（假设能站成），则其漂亮值为0，你的任务是找出这个最大能表现出的漂亮值。

第一行一个整数n，表示n个MM 第二行n个整数，第i个整数表示第i个MM的漂亮值

一行一个整数，表示能表现出的最大漂亮值

6
12 11 24 17 12 24

60

"梦中伊人，断我男儿几寸柔肠，于断桥，不知西风自憔悴那姑娘。"小v的梦中伊人要带领一大帮姐妹MM们来小v家举办舞会，然而怎么安排跳舞的顺序成了大问题，你能帮他么？