You are a smart thief who broke into sombody's house and found all the valuables.
You know the value of each item in the house, but kind as you are decided to take as few items as possible, as long as the sum of values you take is strictly greater than the sum of values of the remaining valuables.
Determine the number of items you will take.
N
V_1 V_2 ... V_N
(N is a positive integer not exceeding 5000, and each V_i is a positive integer not exceeding 100000)
The number of items to take, as an integer, followed by a newline character