Xếp hàng nước chanh

Bác John phục vụ nước chanh cho $N$ con bò. Các con bò đến quầy vào những thời điểm khác nhau, trước khi bác John bắt đầu rót nước.

Con bò thứ $i$ khá kiêu: khi đến nơi, nó đếm số bò đang xếp hàng chờ. Nếu số đó không vượt quá $w_i$ thì nó xếp vào cuối hàng, ngược lại nó bỏ đi và không bao giờ quay lại.

Bác John không biết các con bò đến theo thứ tự nào. Hãy tính số bò ít nhất có thể xếp vào hàng, xét trên mọi thứ tự đến có thể xảy ra.

Dữ liệu vào

• Dòng đầu: số nguyên $N$, số con bò.
• Dòng thứ hai: $N$ số nguyên $w_1,w_2,\dots ,w_N$ cách nhau bởi dấu cách.

Dữ liệu ra

Một số nguyên duy nhất: số bò ít nhất có thể xếp vào hàng.

Ràng buộc

• $1\le N\le {10}^5$
• $0\le w_i\le {10}^9$

Ví dụ