#include<bits/stdc++.h>
using namespace std;
#define int long long
int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
	return x*f;
}
int n,a[110],vis[110][10010],dp[110][20100],m,ans;
signed main(){
	n=read();
	for(int i=1;i<=n;i++){
		a[i]=read();m+=a[i];
	}
	dp[0][0]=1;
	for(int i=1;i<=n;i++){
		for(int k=0;k<=m;k++){
			dp[i][k]|=dp[i-1][k];
			if(dp[i][k]){
				vis[i][k]=vis[i-1][k];
				continue;
			}
			if(k>=a[i]){
				dp[i][k]|=dp[i-1][k-a[i]];
				if(dp[i][k])vis[i][k]=vis[i-1][k-a[i]]+1;
			}
		}
	}
	cout<<vis[n][795]<<" ";
	for(int i=m/2;i>=0;i--){
		if(dp[n][i]&&vis[n][i]==n/2){
			cout<<i;
			return 0;
		}
	}
	return 0;
}