{"raw_statement":[{"iden":"background","content":"搬运自 <http://czoj.com.cn/p/677>。数据为民间数据。"},{"iden":"statement","content":"小 X 有 $n$ 张标有数字的纸牌，第 $i$ 张纸牌上面的数是 $a_i$，现在小 X 想通过洗牌打乱它们的顺序。\n\n对于一个洗牌后的顺序，小 X 觉得相邻两张纸牌上数的差的绝对值之和越大，牌就洗的 越乱。\n\n举个例子：现在有 $4$ 张纸牌，纸牌上的数依次为 $[1,2,3,4]$。\n\n假设洗完牌后，纸牌上的数依次 $[4,3,2,1]$，相邻两张纸牌上数的差的绝对值之和为 $\\left|4-3\\right|+\\left|3-2\\right|+\\left|2-1\\right|=1+1+1=3$。\n\n假设洗完牌后，纸牌上的数依次 $[2,4,1,3]$，相邻两张纸牌上数的差的绝对值之和为 $\\left|4-2\\right|+\\left|4-1\\right|+\\left|3-1\\right|=2+3+2=7$。\n\n那么小 X 就会觉得 $[2,4,1,3]$ 的顺序比 $[4,3,2,1]$ 更乱。\n\n小 X 想要问问你，对于所有顺序，相邻两张纸牌上数的差的绝对值之和最大能是多少。"},{"iden":"input","content":"第一行 $1$ 个正整数 $n$，表示纸牌的张数。 第二行 $n$ 个正整数 $a_i$，表示第 $i$ 张纸牌上的数。注意具有相同数字的纸牌可能有多张。"},{"iden":"output","content":"输出一行一个整数，表示答案。"},{"iden":"note","content":"本题共有 $11$ 个测试点。\n\n保证当测试点编号是偶数时，$n$ 也是偶数。\n\n|测试点编号|$n$|$a_i$|\n|:-:|:-:|:-:|\n|$1\\sim3$|$1\\le n\\le 10$|$1\\le a_i\\le10^6$|\n|$4\\sim8$|$1\\le n\\le 100$|$1\\le a_i\\le 10$|\n|$9\\sim11$|$1\\le n\\le10^5$|$1\\le a_i\\le 10^6$|"}],"translated_statement":null,"sample_group":[["4 \n1 2 3 4","7"],["5\n1 2 3 4 5","11"],["10\n1 2 3 4 5 6 7 8 9 10","49"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}