BÀI TẬP 27[C++]: CHỒNG GẠCH

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à a₁, a₂,..., a_n. 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 nhập:

- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) - là số viên gạch.

- Dòng tiếp theo gồm n số nguyên a₁, a₂,..., a_n (0 ≤ a_i ≤ 100) mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất

- Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.

Ví dụ

Input	Output
3 1 2 1	3
6 0 0 0 0 0 0	1

CODE THAM KHẢO