{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":" \u003cfont size\u003d5 face\u003d\"楷体\"\u003e\u003ca href\u003d\"https://www.luogu.com.cn/contest/44061\"\n target\u003d\"_blank\"\u003e\u003cstrong\u003e数据加强版 \u003c/strong\u003e\u003c/a\u003e\u003c/font\u003e\n \u003cfont size\u003d5 face\u003d\"楷体\"\u003e\u003ca href\u003d\"https://www.luogu.com.cn/problem/U161231\"\n target\u003d\"_blank\"\u003e\u003cstrong\u003e补题 \u003c/strong\u003e\u003c/a\u003e\u003c/font\u003e"}},{"title":"Description","value":{"format":"MD","content":"\u0026emsp;\u0026emsp;吴若又发现了新商机,他发现开连锁店这玩意是真的香,吴若也想创立吴若品牌并开连锁店。说干就干,他很快就沿着连霍高速公路选好n个分店地址,并为每个分店各招聘了一名经理。\n\u0026emsp;\u0026emsp;为了让分店之间互相学习,吴若规定每年每个分店的经理都要到其它n-1个分店各参观学习一次,且每次参观学习只能从自己的店出发。\n\u0026emsp;\u0026emsp;假设这n个分店在一个坐标轴上,每个分店有一个坐标,两个分店之间的最短距离就是两个分店坐标之差的绝对值。问:n个经理每年外出参观学习所走的总路程(经理回程路程不算,只算前往各个分店的路程。~~因为老板只关心你去没去,要多长时间才能去,他并不关心回程~~)至少为多少?"}},{"title":"Input","value":{"format":"MD","content":"**多组输入!!!**\n每组输入有两行:\n第一行为一个正整数n(1≤n≤10000),为吴若所开分店数量。\n第二行为n个非负整数,代表n个分店的坐标(0≤坐标≤1000000000)。\n"}},{"title":"Output","value":{"format":"MD","content":"每组输入输出一行,代表n个经理每年外出参观学习所走的总路程(经理回程路程不算)的最小值。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n1 3\n7\n9 3 6 5 2 8 10\n3\n1 7 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e4\n156\n24\n\u003c/pre\u003e"}}]}