#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;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiwgYVsxMDVdLCBzPTAsIGI9MCwgY250PTA7CglzY2FuZigiJWQiLCAmbik7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspIHNjYW5mKCIlZCIsICZhW2ldKSwgcys9YVtpXTsKCXM+Pj0xOwoJc29ydChhLCBhK24pOwoJZm9yKGludCBpPW4tMTsgaT49MDsgaS0tKSB7CgkJYis9YVtpXSwgY250Kys7CgkJaWYoYj5zKSBicmVhazsKCX0KCXByaW50ZigiJWQiLCBjbnQpOwoJcmV0dXJuIDA7Cn0=