Types: n: int, s: List[int]
Ranges: n ≤ 12, 1 ≤ s_i ≤ 100
Addtl Info: There are no more than 200 datasets, input ends with a line containing a single 0