Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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_{1}, a_{2}, ... , 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?
Input
- Dòng đầu tiên là số nguyên \(n\) \((1 \leq n \leq 100)\) - là số viên gạch.
- Dòng tiếp theo gồm \(n\) số nguyên \(a_{1}, a_{2}, ... , a_{n}\) \((0 \leq a_i \leq 100)\) mỗi số cách nhau một khoảng trắng.
Output
- Gồm \(1\) dòng duy nhấ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.
Example
Test 1
Input
4
1 2 3 4
Output
4
Test 2
Input
4
0 0 0 0
Output
1
Bình luận