#include <stdio.h>
#include <limits.h>

int n;
int a[32];

int split(int s1, int s2, int t)
{
    int sp1, sp2;

    if (t == n) return s1 > s2 ? s1 - s2 : s2 - s1;
    sp1 = split(s1 + a[t], s2, t + 1);
    sp2 = split(s1, s2 + a[t], t + 1);

    return sp1 < sp2 ? sp1 : sp2;
}

int main(void)
{
    while (scanf("%d", &n), n != 0){
        int i;

        for (i = 0; i < n; i++){
            scanf("%d", a + i);
        }
        printf("%d\n", split(0, 0, 0));
    }

    return 0;
}