{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e007最近得到了一个神秘的任务,他首先要做的就是破解密码!\n\u003cp\u003e他拿到了一串n个神秘的数字(A1,A2,A3….An),获得密码x的方式为:.\n\u003cp\u003e先计算每个数字之间的差:|Ai-Aj|(1\u003c\u003di\u003cj\u003c\u003dn),最后能得到C个差值。\n\u003cp\u003ex就是这些数的中位数。\n\u003cp\u003e如果C是偶数,中位数就是第 C/2 小的差值。"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组测试样例\n每个测试点中,第一行有一个n 表示数字的数量。\n接下来一行由n个数字:A1, A2 ... , An ( Ai≤ 1,000,000,000 3 ≤ n ≤ 1,00,000 )\n"}},{"title":"Output","value":{"format":"MD","content":"对于每组神秘数字,输出密码x。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4\n1 3 2 4\n3\n1 10 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e1\n8\u003c/pre\u003e"}}]}