贪心

#include <bits/stdc++.h>

using namespace std;

int n;
int a[5010];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++ ) cin >> a[i];
    sort(a + 1, a + n + 1);
    
    int suma = 0, sumb = 0;
    for (int i = n; i >= 1; i -- ) {
        if (suma <= sumb) suma += a[i];
        else sumb += a[i];
    }
    cout << abs(suma - sumb) << "\n";
}