#include <bits/stdc++.h>
using namespace std;
int main() {
int a,b,equ=0,koin=0;
vector<int>v;
cin >> a;
while(a--){
cin >> b;
v.push_back(b);
equ+=b;
}
equ=equ/2;
sort(v.rbegin(),v.rend());
for(int i=0;i<v.size();i++){
equ=equ-v[i];
koin++;
if(equ<0){
break;
}
}
cout << koin << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhLGIsZXF1PTAsa29pbj0wOwoJdmVjdG9yPGludD52OwoJCgljaW4gPj4gYTsKCQoJd2hpbGUoYS0tKXsKCQljaW4gPj4gYjsKCQl2LnB1c2hfYmFjayhiKTsKCQllcXUrPWI7Cgl9CgllcXU9ZXF1LzI7CgkKCXNvcnQodi5yYmVnaW4oKSx2LnJlbmQoKSk7CgkKCWZvcihpbnQgaT0wO2k8di5zaXplKCk7aSsrKXsKCQllcXU9ZXF1LXZbaV07CgkJa29pbisrOwoJCWlmKGVxdTwwKXsKCQkJYnJlYWs7CgkJfQoJfQoJY291dCA8PCBrb2luIDw8IGVuZGw7Cn0=