Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito esta intentando construir una montaña de cakes de arroz y para ello tiene varios cakes induviduales. El peso del i-ésimo cake es $a_i$, su plan es apilarlos en algún orden tal que satisfaga la siguiente restricción: para cada cake en la pila el peso total de todos los que están encima debe ser estrictamente menor.

Fito necesita tu ayuda para determinar la mayor cantidad de cakes que puede tener la montaña.

Input

La primera línea de la entreda contiene un entero $N (1 \leq N \leq 1000)$. Cada una de las siguientes líneas contiene el peso $a_i$ del i-ésimo cake $(1 \leq a_i \leq 10^{9})$

Output

Imprima el mayor tamaño de la montaña de cakes.

Sample test(s)

Hints

Por ejemplo, Fito podría apilar los cakes de tamaños 3, 5 , 20 de arriba a abajo.