Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Hùng có ~N~ viên gạch được đánh số từ ~1~ đến ~N~. Các viên gạch có độ cứng lần lượt là ~a_1~, ~a_2~, ~...~, ~a_n~. Một viên gạch có độ cứng ~x~ nghĩa là Hùng có thể chồng lên trên viên gạch đó tối đa ~x~ viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ. Hỏi Hùng có thể sắp được chồng gạch cao nhất là bao nhiêu viên?
Dữ liệu vào
- Số nguyên ~n~ ~(1 ≤ n ≤ 1000)~ là số viên gạch.
- ~n~ số nguyên dương ~(1 ≤ a_i ≤ 10^4)~ là độ cứng của từng viên gạch.
Đầu ra
- Một số nguyên là chiều cao cao nhất có thể xếp được.
Sample Input
5
1
2
3
4
5
Sample Output
5
Bình luận