Chồng gạch

Xem dạng PDF

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

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python

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à a1,a2,...,an. 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?

Input

 Dòng đầu tiên là số nguyên N- là số viên gạch( 0<N<1000000)
*   N dòng tiếp theo gồm N số nguyên không âm (0<ai<= 100000)
Output
Số nguyên xác định chiều cao cao nhất của chồng gạch mà Hùng sắp được.

VD

intput

5

1
2
3
4
5

output

5


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.