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.(~ 1 \le N \le 100000 ~)

*   N dòng tiếp theo gồm N số nguyên không âm(~ 0 \le a_i \le 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.

Sample

Input #1

5
1
2
3
4
5

Output #1

5

Problem source: THCS Lập Thạch