Limonad Növbəsi#10385
Fermada isti yay günüdür və Fermer Con öz inəyinə limonad təqdim edir! Bütün inək (rahatlıq üçün nömrələnib) limonadı sevir, lakin bəziləri digərlərindən daha çox sevir. Dəqiq desək, -ci inək limonad almaq üçün öz qarşısında ən çoxu w_i inək olduğu halda növbədə dayanmağa razıdır. Hal-hazırda bütün inək tarlalardadır, amma Fermer Con zəngini çalan kimi, onlar dərhal limonad stendinə qaçacaqlar. Onların hamısı o, limonad satmağa başlamazdan əvvəl gələcək, və heç iki inək eyni vaxtda gəlməyəcək. Üstəlik, -ci inək gəldikdə, o, yalnız və yalnız növbədə onsuz da ən çoxu w_i inək olduğu halda növbəyə qoşulur.
Fermer Con əvvəlcədən bir qədər limonad hazırlamaq istəyir, lakin israfçılıq etmək istəmir. Növbəyə qoşulan inəklərin sayı onların gəlmə ardıcıllığından asılı ola bilər. Ona bütün mümkün gəlmə ardıcıllıqları üzrə növbəyə qoşulan inəklərin minimum mümkün sayını tapmaqda kömək edin.
Birinci sətirdə n~(1 \le n \le 10^5) tam ədədi verilir. İkinci sətirdə tam ədəd w_1, w_2, \ldots, w_n~(0 \le w_i \le 10^9) verilir.
İnəklərin gəlməsi üçün bütün mümkün ardıcıllıqlar arasında, növbəyə qoşulan inəklərin minimum sayını bildirən bir tam ədəd çap edin.
Nümunə 1
Bu misalda, yalnız inək növbəyə düşə bilər və bu mümkün olan ən kiçik ədəddir. Fərz edək ki, w = 7 və w = 400 olan inəklər ilk gəlir və növbəyə qoşulurlar. Sonra w = 1 olan inək gəlir və ayrılır, çünki növbədə onsuz da inək var. Nəhayət, w = 2 olan iki inək gəlir: birincisi növbəyə qoşulur, ikincisi isə ayrılır.