#include<iostream> using namespace std; long long P=1e17; int main() { long long n,a[40],sum,count,min=P,k; while(cin>>n) { if(n==0) break; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=1;i<(1<<n);i++) { sum=0; count=0; for(int j=i,s=0;j>0;(j>>=1),s++) { if(j&1) { sum=sum+a[s]; count++; if(sum<0) { sum=-sum; } } } if(sum<min) { min=sum; k=count; } else if(sum==min) { if(count<k) { k=count; } } } cout<<min<<" "<<k<<endl; } }