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);
           
        }
    }
}