#include <stdlib.h>
#include <math.h>
#define LEN 100
int Random(int p, int r){//随机化
return rand()*(r-p)/32767+p;
}
void Swap(int &a, int &b){
int temp = a;
a = b;
b = temp;
}
int Partition(int y[LEN], int p, int r){
int i = p, j = r+1;
int x = y[p];
while(true){
while(y[++i]<x&&i<r);
while(y[--j]>x);
if(i>=j) break;
Swap(y[i],y[j]);
}
y[p] = y[j];
y[j] = x;
return j;
}
int RandomizedPartition(int y[LEN], int p, int r){
int i = Random(p,r);
Swap(y[i],y[p]);
return Partition(y,p,r);
}
int RandomizedSelect(int y[LEN], int p, int r, int k){
if(p==r) return y[p];
int i = RandomizedPartition(y,p,r);
int j = i-p+1;
if(k<=j) return RandomizedSelect(y,p,i,k);
else return RandomizedSelect(y,i+1,r,k-j);
}
void main(){
int n;//油井数
int sum = 0;//管道长度总和
int y[LEN];//油井y坐标
int dy;//油井y坐标中位数
scanf("%d",&n);//读取油井数
for(int i=0;i<n;i++){
scanf("%d",&y[i]);//x坐标在此题中无用,而y坐标在x坐标之后写入。因此两次写入一样的数组y[LEN]
scanf("%d",&y[i]);
}
dy = RandomizedSelect(y, 0, n-1, (n+1)/2);//中位数求取
for(i=0; i<n; i++)
sum+=abs(y[i]-dy);//计算管道和
printf("%d\n",sum);
}