Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P171PROF - ROUND 1F - Học Bổng

Sau một học kì học tập vất vả. Giờ Cường đang đi nhận học bổng, nhưng mà có rất nhiều người đang đợi như cường và họ phải xếp hàng. Cường muốn cải thiện thời gian chờ đợi để nhanh được ra tiệm net.

Có n người đang đợi để nhận học bổng. với mọi người chúng ta đều biết trước thời gian mà người đó cần để hoàn thành thủ tục. Một người sẽ thất vọng khi thời gian người đó chờ đợi nhiều hơn thời gian mà họ làm thủ tục. Thời gian một người chờ đợi là tổng thời gian khi tất cả những người đứng trong hàng đợi trước mặt mình được làm thủ tục. Cường nghĩ rằng nếu trao đổi một số người thì có thể giảm số người thất vọng.

Bạn hãy giúp cường tìm ra số lượng người tối đa không phải thất vọng khi đợi học bổng.

Input

Dòng đầu tiên chứa số nguyên n ( 1 ≤  n  ≤ 105 ).

Dòng tiếp theo chứa n số nguyên ti ( 1 ≤  ti  ≤ 109 ), cách nhau bằng dấu cách.

Output

In một số duy nhất - số lượng tối đa của mọi người không thất vọng trong hàng đợi.

Example

Input:
5
15 2 1 5 3 
Output:
4

Note: có thể sắp xếp lại thành 1 2 3 15 5. như vậy sẽ có 4 người không phải thất vọng.


Được gửi lên bởi:adm
Ngày:2017-02-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-09-23 05:36:20
Tham Khao Code Tai: http://ideone.com/0Slxz3
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.