#5错了。。。

#include<bits/stdc++.h>
using namespace std;
bool compare(int a,int b)
{   
    return a>b;
}
int main()
{
    int n, a[105];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n-1,compare);
    int sum=0, ans=0;
    int t=0;
    for(int i=0;i<n;i++)
    {
        t+=a[i];
    }
    int cnt=n;
    for(int i=0;i<n;i++)
    {
        cnt--;
        sum+=a[i];
        t-=a[cnt];
        ans++;
        if(sum>t)
        {
            cout<<ans;
            return 0;
        }
    }
    return 0;
}