Một trường học tổ chức kỳ thi chọn học sinh giỏi môn tin học vào đội tuyển trường. Cuộc thi có nhiều vòng thi, mỗi vòng thi được chấm theo một thang điểm. Giáo viên A có một danh sách điểm số của các học sinh và muốn xác định có bao nhiêu học sinh được vào đội tuyển trường.

Một học sinh được vào đội tuyển trường nếu tổng điểm của học sinh đó không nhỏ hơn 75% của bạn có tổng điểm cao nhất trong danh sách.

Yêu cầu:

• Cho trước tổng điểm của từng học sinh từ các vòng thi. Hãy tính xem có bao nhiêu học sinh được vào đội tuyển trường.

Dữ liệu vào:

• Dòng thứ nhất ghi một số nguyên n là số thí sinh dự thi \((1 \le n \le 10^3)\).
• Dòng thứ hai ghi n số nguyên a₁, a₂, ..., aₙ là tổng điểm số các vòng thi của từng thí sinh \((1 \le a_i \lt 10^2, i = 1..n)\). Các số kể nhau một ký tự trắng.

Kết quả:

• Một dòng ghi một số nguyên là số lượng học sinh được vào đội tuyển trường.

Input 1

4
40 45 15 45

Output 1

3

Giải thích:

• Có 4 thí sinh có điểm lần lượt là (40, 45, 15, 45), trong đó điểm thí sinh cao nhất là 45.
• Có 3 thí sinh được vào đội tuyển trường (40, 45, 45).