给出n个数(A1…An)现求一组整数序列(X1…Xn)使得
S=A1*X1+…An*Xn>0,且S的值最小

第一行给出数字N,代表有N个数 下面一行给出N个数

S的最小值

样例说明：
6 9
整数序列(可以构造多种序列如（1，2）、（0， 1）、（-1，0）、（-1，1）、（-2，1）等，s最小且>0的是（-1，1）)
-1 1
s = -1 * 6 + 9 * 1 = 3

BZOJ 1441 算法 最大公约数 最小公倍数