{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"现在有N个神秘的数字(A1,A2,A3….An),我们需要从这串数字中得到一个密码。\n得到密码的方式为:\n先计算每个数字之间的差:|Ai-Aj|(1\u003c\u003di\u003cj\u003c\u003dN),最后能得到C个差值。\n最终的密码为这些数的中位数。\n如果C是偶数,就规定中位数是第 C/2 小的差值。\n"}},{"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":"对于每组神秘数字,输出最后的密码。"}},{"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"}}]}