#include <iostream>
#include <algorithm>

using namespace std;

bool comp(int a, int b) ///functia comp o vom utiliza pentru sortarea vectorului
{
    return (a > b);
}

int main()
{
    int n; ///retinem in n numarul de pietre
    cin >> n; ///citim numarul de pietre


    int v[100]; ///retinem in vectorul v greutatile pietrelor
    for(int i = 0; i < n; i++)
        cin >> v[i]; ///citim greutatile pietrelor

    sort(v, v + n, comp); ///sortam vectorul v descrescator

    int sum1=0; ///retinem in sum1 greutatea primei gramezi de pietre
                ///o initiliazam la inceput cu 0 deoarece la inceput nu avem nicio piatra in aceasta gramada

    int sum2=0; ///retinem in sum2 greutatea celei de-a doua gramezi de pietre
                ///o initiliazam la inceput cu 0 deoarece la inceput nu avem nicio piatra in aceasta gramada


    for(int i = 0; i < n; i++) ///parcurgem toate pietrele
    {
        if(sum1 < sum2) ///daca greutatea primei gramezi este mai mica decat greutatea celei de-a
            sum1 = sum1 + v[i];    ///doua gramezi, atunci adaugam piatra curenta in prima gramada
        else    ///in caz contrar adaugam piatra curenta in cea de-a doua gramada
            sum2 = sum2 + v[i];
    }

    ///afisam diferenta de greutati dintre cele doua gramezi in valoare absoluta
    if(sum2 > sum1)
        cout << sum2 - sum1;
    else
        cout << sum1 - sum2;

    return 0;
}