#include <bits/stdc++.h>
using namespace std;

#define ll long long

void solve(){
    ll n; cin >> n;
    vector<ll> a(n);
    for(ll i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    if(n == 1) {
        cout << "1\n";
    } else {
        ll cur = 0, cnt = 0, ans = 1;
        for(ll i = n - 2; i >= 0; i--) {
            cur += a[i];
            cnt++;
            if(cur >= a.back()) {
                ans = max(cnt + 1, ans);
                break;
            }
        }
        cout << ans << '\n';
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    //cin >> t;
    while(t--){
        cout << fixed << setprecision(15);
        solve();
    }

    return 0;
}