203019 - 最小绝对和子集

从 N 个整数中选一个非空子集,使得子集的和的绝对值最小。 如果有多个子集的绝对值相同,选元素个数更少的那个。

输入

多组数据,每组第一行:N(N ≤ 35),N = 0 时结束,第二行:N 个整数(绝对值 ≤ 10^15)。

输出

每组数据输出两个数:最小的绝对和,最优子集的元素个数。

样例

输入

1
10
3
20 100 -100
0

输出

10 1
0 2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题