中位数

给定N个数字，x1,x​2,⋯,x​N，计算每对数字的差值∣x​i−x​j∣(1≤i<j≤N)，这样我们可以得到K(N,2)的差值，请你找出差值的中位数。
中位数定义为，如果差值数量m是偶数，则指第(m/2)小的数。例如，如果m=4，则要找到第2小的数。

输入格式:
输入多个测试组，每个测试组包括两行：
第一行是整数N，第二行有N个数x1,x​2,⋯,xN，(x​i≤1000000,3≤N≤1000000).

输出格式:
每个测试组一行，输出该组的中位数。

输入样例:
在这里给出一组输入。例如：

4
1 3 2 4
3
1 10 2

输出样例:
在这里给出相应的输出。例如：

1
8

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const