Limonata Sırası#10385
Çiftlikte sıcak bir yaz günüdür ve Çiftçi John, ineğine limonata ikram etmektedir! Tüm inek (uygun bir şekilde olarak numaralandırılmıştır) limonatayı sever, ancak bazıları diğerlerinden daha çok sever. Özellikle, numaralı inek limonatasını alabilmek için sırada en fazla w_i inek bekleyebilir. Şu anda tüm inek tarlalardadır, ancak Çiftçi John çanını çaldığı anda hepsi limonata standına koşacaktır. Hepsi John limonata servisine başlamadan önce varacaktır ve hiçbir iki inek aynı anda varmayacaktır. Dahası, numaralı inek geldiğinde, sırada zaten en fazla w_i inek varsa sıraya katılır.
Çiftçi John önceden biraz limonata hazırlamak istemektedir, ancak israf etmek istemez. Sıraya katılan ineklerin sayısı, ineklerin geliş sırasına bağlı olabilir. Ona, sıraya katılan ineklerin sayısının mümkün olan en küçük değerini bulmasında yardımcı olun.
İlk satır bir tamsayı n~(1 \le n \le 10^5) içerir. İkinci satır tane tamsayı w_1, w_2, \ldots, w_n~(0 \le w_i \le 10^9) içerir.
İneklerin gelebileceği tüm olası sıralamalar arasında, sıraya katılan ineklerin minimum sayısını tek bir tamsayı olarak yazdırın.
Örnek 1
Bu örnekte, sırada en fazla inek kalabilir ve bu mümkün olan en küçük sayıdır. w = 7 ve w = 400 olan ineklerin önce gelip sıraya katıldığını varsayalım. Daha sonra w = 1 olan inek gelir ve ayrılır, çünkü sırada zaten inek vardır. Son olarak, w = 2 olan iki inek gelir: ilki sıraya katılır, ikincisi ise ayrılır.