在一個(gè)按照東西和南北方向劃分成規(guī)整街區(qū)的城市里，n個(gè)居民點(diǎn)散亂地分布在不同的街區(qū)中。用x 坐標(biāo)表示東西向，用y坐標(biāo)表示南北向。各居民點(diǎn)的位置可以由坐標(biāo)(x,y)表示。街區(qū)中任意2 點(diǎn)(x1,y1)和(x2,y2)之間的距離可以用數(shù)值|x1-x2|+|y1-y2|度量。
居民們希望在城市中選擇建立郵局的最佳位置，使n個(gè)居民點(diǎn)到郵局的距離總和最小。
編程任務(wù)：
給定n 個(gè)居民點(diǎn)的位置,編程計(jì)算n 個(gè)居民點(diǎn)到郵局的距離總和的最小值。

第1 行是居民點(diǎn)數(shù)n，1<10000。< 個(gè)整數(shù)x 行是居民點(diǎn)的位置，每行2>

n個(gè)居民點(diǎn)到郵局的距離總和的最小值。

5
1 2
2 2
1 3
3 -2
3 3

10