import std.stdio;
import std.string;
import std.conv;
import std.typecons;
import std.algorithm;
import std.functional;
import std.bigint;
import std.numeric;
import std.array;
import std.math;
import std.range;
import std.container;
import std.ascii;

void main() {
    while(true) {
        int N = readln.chomp.to!int;
        if (N==0) break;
        int[] ary = readln.split.to!(int[]);
        (2^^N).iota.map!(i => N.iota.map!(j => i>>j&1 ? ary[j]:-ary[j]).sum.abs).reduce!min.writeln;
    }
}