Khách sạn XYZ có ~n~ chiếc đĩa được đánh số từ ~1~ đến ~n~. Chiếc đĩa thứ ~i~ có độ bền ~a_i~, nghĩa là có thể chịu được tối đa ~a_i~ chiếc đĩa khác đặt lên trên nó.

Yêu cầu

Hãy tìm số lượng đĩa tối đa có thể xếp thành một chồng sao cho không có đĩa nào bị vỡ.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng đĩa.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Điều kiện:

• ~1 \le n \le 10^5~
• ~0 \le a_i \le 10^9~

Output

Ghi một số nguyên duy nhất là số lượng đĩa tối đa có thể xếp được.

Subtasks

• 60% số điểm: ~n \le 10^3~
• 40% số điểm: ~n \le 10^5~

Sample Input 1

3
1 2 1

Sample Output 1

3

Giải thích 1

Có thể xếp ~3~ đĩa theo thứ tự từ dưới lên trên là các đĩa có độ bền ~2~, ~1~, ~1~.

Sample Input 2

6
0 0 0 0 0 0

Sample Output 2

1

Giải thích 2

Không có chiếc đĩa nào chịu được đĩa khác đặt lên trên, nên số đĩa tối đa trong một chồng chỉ là ~1~.