#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
	int n;cin>>n;
	vector<long long> A(n);
	for(int i = 0; n > i; i++)cin>>A[i];
	sort(A.begin(),A.end());
	long long ans = 0;
	for(int i = 0; n > i; i++){
		ans += abs(A[i]-A[n/2]);
	}
	cout << ans << endl;
}