Nam 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à a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là Nam 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 Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?
Dữ liệu vào:
- Dòng đầu tiên là số nguyên dương n (n ≤ 105) là số viên gạch;
- Dòng tiếp theo gồm n số nguyên a1, a2,..., an (0 ≤ ai ≤ 109).
Kết quả: Một số nguyên duy nhất là kết quả của bài toán.
Input |
Output |
3 1 2 1 |
3 |
6 0 0 0 0 0 0 |
1 |
Trong test 1 viên trên cùng có độ cứng 1, viên giữa có độ cứng 1, viên dưới cùng cỏ độ cứng 2 => chiều cao là 3.