#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int n, a[105], s=0, b=0, cnt=0;
scanf("%d", &n);
for(int i=0; i<n; i++) scanf("%d", &a[i]), s+=a[i];
s>>=1;
cout<<s;
sort(a, a+n);
for(int i=n-1; i>=0; i--) {
b+=a[i], cnt++;
if(b>s) break;
}
printf("%d", cnt);
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CglpbnQgbiwgYVsxMDVdLCBzPTAsIGI9MCwgY250PTA7CglzY2FuZigiJWQiLCAmbik7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspIHNjYW5mKCIlZCIsICZhW2ldKSwgcys9YVtpXTsKCXM+Pj0xOwoJY291dDw8czsKCXNvcnQoYSwgYStuKTsKCWZvcihpbnQgaT1uLTE7IGk+PTA7IGktLSkgewoJCWIrPWFbaV0sIGNudCsrOwoJCWlmKGI+cykgYnJlYWs7Cgl9CglwcmludGYoIiVkIiwgY250KTsKCXJldHVybiAwOwp9