http://codeforces.com/problemset/problem/160/A
import java.util.Arrays;
import java.util.Scanner;
public class Twins {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int sum = 0;
int[] a= new int[n];
for(int i = 0; i < n; i++) {
a[i] = scanner.nextInt();
sum += a[i];
}
Arrays.sort(a);
int tempValue = 0;
int count = 0;
int j = n-1;
while(tempValue <= sum) {
tempValue += a[j];
sum -= a[j];
count++;
j--;
}
System.out.println(count);
}
}