题目描述：

给定一个包含$N$个整数的列表，每个整数的绝对值不超过$10^{15}$。要求找出一个非空子集，使得该子集元素和的绝对值最小。如果存在多个这样的子集，则选择元素个数最少的那个。

输入格式：

输入包含多个测试用例。每个测试用例的第一行是一个整数$N$（$N \leq 35$），表示元素的数量。接下来的一行包含$N$个整数，这些整数的绝对值不超过$10^{15}$，并且用空格分隔。输入以$N = 0$结束。

输出格式：

对于每个测试用例，输出两个整数：最小的绝对和以及最优子集中的元素个数。

示例输入：

1
10
3
20 100 -100
0

示例输出：

10 1
0 2