#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int coins;
    cin>>coins;
    int x[100];
    int sum=0;
    int sum1=0;
    int counter=0;
    for(int i=0; i<coins; i++)
    {
        cin>>x[i];

        sum+=x[i];
    }
     sort(x,x+coins);

    for(int i=coins-1; i<coins; i--)
    {
        if(sum1>(sum/2))
            break;
        counter++;
        sum1+=x[i];
    }
    cout<<counter;

    return 0;
}