using System;

public class Program

{

    public static void Main()

    {

        int i,j,n,x,c,sum=0,k,count=0;

        int[] a=new int[100];

        n=int.Parse(Console.ReadLine());

        for(i=0;i<n;i++)

        {

            a[i]=int.Parse(Console.ReadLine());

        }

        for(i=0;i<n;i++)

        {

            for(j=i;j<n;j++)

            {

                if(a[i]<a[j]){

                    c=a[j];

                    a[j]=a[i];

                    a[i]=c;

                }

            }

        }

        x=a[1];

        for(i=0;i<n;i++)

        {

            sum=0;

            for(j=1;j<n;j++)

            {

                sum=sum+a[i];

            }

            if(x>sum)

            {

                break;

            }

            else

            {

                for(k=1;k<n;k++)

                {

                    x+=a[k];

                }

                count++;

            }

        }

        Console.WriteLine(count);

    }

}