"Gương mặt thân quen" là một chương trình giải trí khá nổi tiếng trên VTV3. Trong chương trình này, mỗi thí sinh sẽ bắt chước giọng hát của một ca sỹ nổi tiếng nào đó và trên cơ sở đó bạn giám khảo sẽ cho điểm từng thí sinh.

Có tất cả N thí sinh tham gia thi. Cuộc thi được diễn ra trong nhiều vòng thi khác nhau. Mỗi vòng thi, thí sinh tốt nhất sẽ được N điểm, thí sinh tốt thứ nhì được N-1 điểm, thí sinh tốt thứ ba được N-2 điểm, ..., thí sinh tốt thứ N được 1 điểm. Điểm của mỗi vòng thi của từng thí sinh được cộng lại, sau vòng thi cuối cùng thí sinh nào được nhiều điểm nhất sẽ giành chức vô địch. Tất nhiên, nếu có nhiều thí sinh cùng đạt nhiều điểm nhất thì tất cả họ đều giành chức vô địch.

Chỉ còn một vòng thi nữa là cuộc thi kết thúc. Hiện tại điểm tổng của các thí sinh là . Hỏi rằng có bao nhiêu thí sinh có quyền hy vọng rằng mình sẽ đạt chức vô địch sau vòng thi cuối cùng?

Input: familiar.inp

• Dòng đầu tiên chứa số nguyên N ( ) là số lượng thí sinh tham gia thi
• N dòng tiếp theo, mỗi dòng ghi một số nguyên a_i ( ) là số điểm của các thí sinh trước vòng thi cuối cùng

Output: familiar.inp

• Một số nguyên duy nhất là số lượng thí sinh có thể đạt được chức vô địch sau vòng thi cuối cùng.