{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"嘉然今天吃什么?嘉然今天吃cr!\n众所周知,cr是嘀哩嘀哩国的皇帝,只有把他这块拿下了,嘉然才能顺利在嘀哩嘀哩国立足。暗杀他的任务就委派给勇敢的你啦,但是cr是个很谨慎的人,要想找到他并不容易。几经周折,你终于得到了内幕消息:cr就藏在编号为0到1000,000,000的房间里,他所在的房间编号是x。现在你只知道一串n个神秘的数字(A1,A2,A3….An),你能从这串数字中得到房间编号x。\n得到x的方式为:.\n先计算每个数字之间的差:|Ai-Aj|(1\u003c\u003di\u003cj\u003c\u003dn),最后能得到C个差值。\nx就是这些数的中位数。\n如果C是偶数,就规定中位数是第 C/2 小的差值。\n例如:如果C是3,中位数就是2\n如果C是6,中位数就是3\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":"对于每组神秘数字,输出房间编号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"}}]}