Khách sạn XYZ là nơi đón tiếp các đoàn thể thao về nghỉ ngơi trong SEA Games 31. Sau mỗi bữa ăn, khách sạn sẽ phải rửa dọn rất nhiều chiếc đĩa. Nam là người chịu trách nhiệm rửa sạch và xếp chúng lên nhau. Nam có ~n~ chiếc đĩa được đánh số từ 1 tới ~n~. Những chiếc đĩa có độ bền lần lượt là ~a_1,a_2,…,a_n~. Một chiếc đĩa có độ bền ~a_i~ nghĩa là Nam có thể xếp lên trên đĩa đó tối đa ~a_i~ chiếc đĩa khác, nếu xếp lên nhiều hơn thì đĩa đó sẽ bị vỡ.
Yêu cầu: Hãy cho biết số đĩa tối đa mà Nam có thể xếp được sao cho đĩa không bị vỡ.
**Dữ liệu vào: **
Kết quả:
Ràng buộc
Ví dụ:
Input01
3
1 2 1
Output01
3
Input02
6
0 0 0 0 0 0
Output02
1
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38226 |