{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"TT 是一位重度爱猫人士,每日沉溺于 B 站上的猫咪频道。\n\n有一天,TT 的好友 ZJM 决定交给 TT 一个难题,如果 TT 能够解决这个难题,ZJM 就会买一只可爱猫咪送给 TT。\n\n任务内容是,给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i !\u003d j,均有 ans[] \u003d abs(cat[i] - cat[j]),1 \u003c\u003d i \u003c j \u003c\u003d N。试求出这个新数组的中位数,中位数即为排序之后 (len+1)/2 位置对应的数字,\u0027/\u0027 为下取整。\n\nTT 非常想得到那只可爱的猫咪,你能帮帮他吗?"}},{"title":"Input","value":{"format":"MD","content":"多组输入,每次输入一个 N,表示有 N 个数,之后输入一个长度为 N 的序列 cat, cat[i] \u003c\u003d 1e9 , 3 \u003c\u003d n \u003c\u003d 1e5 "}},{"title":"Output","value":{"format":"MD","content":"输出新数组 ans 的中位数"}},{"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"}}]}