把 $A_1$ - $A_N$ 排序，设货仓建在 $X$ 坐标处，$X$ 左侧的商家有 $P$ 家，右侧的商店有 $Q$ 家。若 $P<Q$，则每把货仓的选址向右移动 $1$ 单位距离，距离之和就会变小 $Q-P$。同理，若 $P>Q$，则货仓的选址向左移动会使距离之和变小。当 $P=Q$ 时为最优解。

因此货仓应给建在中位数处，即把 $A$ 排序后，当 $N$ 为奇数时，货仓建在 $A_{\frac{N+1}2}$处最优；当 $N$ 为偶数时，货仓建在 $A_{\frac{N}2}$ 或 $A_{\frac{N}2+1}$任何位置处都是最优。

#include <bits/stdc++.h>

const int N=100100;
int a[N], n, ans;
int main()
{
    std::cin>>n;
    for (int i = 1; i <= n; i ++) std::cin>>a[i];
    std::sort(a+1,a+1+n);
    int sum=a[n/2+1];
    for (int i = 1; i <= n; i ++) ans = ans + abs(a[i] - sum);  //统计和中位数之间的差
    std::cout << ans << std::endl;
    return 0;
}