{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cdiv\u003e\n \u003cp\u003e给\u003ci\u003eN\u003c/i\u003e数字, \u003ci\u003eX\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003eX\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, ... , \u003ci\u003eX\u003csub\u003eN\u003c/sub\u003e\u003c/I\u003e,我们计算每对数字之间的差值:∣\u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e \u003c/i\u003e-\u003ci\u003e X\u003csub\u003ej\u003c/sub\u003e\u003c/i\u003e∣ (1 ≤\u003ci\u003e i \u003c/i\u003e<\u003ci\u003e j \u003c/i\u003e≤\u003ci\u003e N\u003c/i\u003e). 我们能得到 \u003ci\u003eC(N,2)\u003c/i\u003e 个差值,现在我们想得到这些差值之间的中位数。\u003c/p\u003e\n \u003cp\u003e如果一共有m个差值且m是偶数,那么我们规定中位数是第(m/2)小的差值。\u003c/p\u003e\n \u003c/div\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输入包含多测\u003cbr\u003e每个测试点中,第一行有一个\u003ci\u003eN\u003c/i\u003eThen \u003ci\u003eN\u003c/i\u003e 表示数字的数量。\u003cbr\u003e接下来一行由\u003ci\u003eN\u003c/I\u003e个数字:\u003ci\u003eX\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003eX\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, ... , \u003ci\u003eX\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e ( \u003ci\u003eX\u003csub\u003ei \u003c/sub\u003e\u003c/i\u003e≤ 1,000,000,000\u0026nbsp; 3 ≤ N ≤ 1,00,000 )\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e对于每个样例,输出中位数即可。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n1 3 2 4\n3\n1 10 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n8\u003c/pre\u003e"}}]}