#include<bits/stdc++.h>
using namespace std;
set <string> S;
int A[20],n,k,t=20000;
void f(int a, int b, int c, int d){
	if(d==n+1){
		if(abs(a-b)+ abs(a-c)+abs(b-c)==t) k++;
		else if(abs(a-b)+ abs(a-c)+abs(b-c)<t){
			k = 1;
			t = abs(a-b)+ abs(a-c)+abs(b-c);
		}
		return;
	}
	f(a+A[d],b,c,d+1);
	f(a,b+A[d],c,d+1);
	f(a,b,c+A[d],d+1);
	return;
}
int main(){
	int i;
	cin >> n;
	for(i=1;i<=n;i++) cin >> A[i];
	f(0, 0, 0, 1);
	cout << t << endl;
	cout << k/6;
}