10039_难题

给出N个整数，可采用加、减、乘、除四种运算，如何按顺序无论运算优先级严格从左到右进行运算，得到的结果的绝对值最小。其中，除法是我们熟知的C语言整数除法，即3/2=1，2/5=0，7/0非法。

例如，6个整数 a, b, c, d, e, f，在它们之间放入一种运算，按顺序无论运算优先级严格从左到右运算，等价于 ((((a@b)@c)@d)@e)@f ，其中@代表一个运算符。

有多个测试用例，每个测试用例占2行。第一行是一个正整数N ( 1 < N < 10 )，表示有N个整数，第二行是N个整数。测试数据保证运算过程不会超出整数表示范围。

最后一行N等于0，表示结束。

为每个测试用例输出一行结果：绝对值最小的那个结果的绝对值。

4
1 1 1 1
4
-1 1 -1 1
0

0
0

第一个用例采用 ((1-1)+1)-1，即可得到0，当然还可用((1/1)-1)*1也可得到0；

第二个用例采用 (((-1)+1)+(-1))+1，可得到0。