贪心证明
假设一个最优解B
证明A>=B 且 A<=B

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e5+5;
int n;
int a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];

    sort(a,a+n);
    long long res=0;
    for(int i=0;i<n-1;i+=2){
        res+=a[i+1]-a[i];
    }
    cout<<res;
    return 0;
}