#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, s, l;
  int t[100005];
  cin >> n;
  s = l = 0;
  for (i = 0; i < n; i++) {
    cin >> t[i];
    s = s + t[i];
  }
  sort(t, t + n, greater<int>());
  for (i = 0; i < n; i++) {
    l = l + t[i];
    if (l > s / 2) break;
  }
  cout << i + 1;
}
