TILE


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Có \(n\) viên gạch được đánh số từ 1 đến \(n\). Viên thứ \(i\) có độ cứng là \(w_i\) . Một viên gạch có độ cứng là \(k\) thì có thể chồng lên trên viên gạch đó tối đa \(k\) viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó sẽ bị vỡ.

Yêu cầu: Cho biết xếp 1 chồng gạch được tối đa bao nhiêu viên từ \(n\) viên gạch đã cho.

Input

  • Dòng thứ nhất chứa số nguyên \(n(1≤n≤100).\)

  • Dòng thứ 2 chứa \(n\) số nguyên \(w_1,w_2,…,w_n\), mỗi số cách nhau một dáu cách.

Output

  • Ghi một số nguyên là chiều cao cao nhất của chồng gạch xếp được.

Sample Input

4
1 1 1 2

Sample Output

3

Comments

There are no comments at the moment.