絶対偏差和の最小化は中央値

各座標からのマンハッタン距離を最小化する座標が$ O(N \log N)で求められる。

要素が偶数個のときは間のどこでもOK。