// carot15
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
 ios_base::sync_with_stdio(false);
 cin.tie(0);cout.tie(0);
 ll n,t=0,ans=0;
 cin>>n;
 ll a[n];
 for (int i=0;i<n;i++) cin>>a[i],t+=a[i];
 sort(a,a+n);
 int d=0,c=n-1;
 while(t!=0){
  if (t>0){
   t-=a[c];
   c--;
  } else {
   t-=a[d];
   d++;
  }
  ans++;
 }
 cout<<ans;
}

#include <bits/stdc++.h>
using namespace std;
#define N int (1e5)
int main()
{
   int a[N+2],s=0,d=0;
   int n;
   cin>>n;
   for(int i=1;i<=n;i++) 
       cin>>a[i];
      sort(a+1,a+n+1);
     for(int i=1;i<=n;i++) 
       s+=a[i];
   int i=1,j=n;
   while(i<=j)
   {
       if(s==0) break;
       if(s>0)
       {
       s-=a[j];
       j--;
       d++;
       }
       else
       {
       s-=a[i];
       i++;
       d++;
       }
   }
   cout<<d;
   return 0;
}

Tui có cách này