D.Divide and Sum

对a的元素进行排序。
将a的元素放到p,q两个队列中，对每一个元素对f的贡献值单独考虑。
对于f（xi,yi）=|xi-yi|，当中大的数做正贡献，小的做负贡献。
对于ai个元素假设前面有k个元素在p队列，则i-1-k个元素在q
如果要ai有正贡献，则k>=n-(i-1-k);否则负贡献。
如果在q队列中对于ai，设有k个在q队列中，则i-1-k个在q队列中，要做正贡献，则k>=n-(i-1-k)‘
两个的结果的是i>n做正贡献，否则负贡献。
所以对于所有的排列组合中，i>n的元素都是正贡献，小于等于n的都是负贡献。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int a[1000001];
long long int qp(long long int a,long long int b,long long int mod)
{
    long long ans=1;
    while(b)
    {
        if(b&1)
        {
            ans=ans*a;
            ans%=mod;
        }
        a=a*a;
        a%=mod;
        b>>=1;
    }
    return ans;
}
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("in.txt", "r", stdin);
#endif
    int i, j, n, k;
    long long int v, ans = 0, mod = 998244353, u;
    scanf("%d", &n);
    for (i = 0; i < 2 * n; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a, a + 2 * n);
    u = 1;
    v = 1;
    for (i = 1; i <= n; i++)
    {
        u = (u * (n + i)) % mod;
        v = (v * i) % mod;
    }
    v=qp(v,mod-2,mod);
    u = (u*v) % mod;
    for (i = 0; i < n; i++)
    {
        ans += a[i + n] - a[i];
        ans %= mod;
    }
    printf("%lld\n", (ans*u) % mod);
    return 0;
}