8. Близнецы

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int c = sc.nextInt();
		int sum = 0;
		int[] values = new int[c];
		for (int i = 0; i < c; i++)  {
			values[i] = sc.nextInt();
			sum += values[i];
		}
		Arrays.sort(values);
		int halfSum = 0, coins = 0;;
		for (int i = c-1; i >= 0; i--) {
			halfSum += values[i];
			coins++;
			if (halfSum > sum / 2)
				break;
		}
		System.out.println(coins);
	}
}