using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace BastardTwin
{
class Program
{
static void Main(string[] args)
{
var Quantity = Convert.ToInt32(Console.ReadLine());
var Coins = Console.ReadLine().Split(' ').ToArray();
var zdenek = Array.ConvertAll(Coins, int.Parse);
Array.Sort(Coins);
Array.Reverse(Coins);
var Suma = zdenek.Sum();
var Sumka = 0;
var check = 0;
for (int i = 0; i < Coins.Length; i++)
{
if (Sumka <= Suma / 2)
{
Sumka += zdenek[i];
check++;
}
}
Console.WriteLine(check);
}
}
}