Şokolad Fabriki#5534
Villi Vonka müxtəlif şirniyyatlar istehsal edən bir şokolad fabrikinə sahibdir. Bəzən, o, şirniyyatları pulsuz paylayır. Belə günlərdə fabrikin qarşısında uzun bir uşaq növbəsi yaranır və hər bir uşaq bir hədiyyə alır.
Yaxında bu xüsusi günlərdən biri baş tutacaq. Bu dəfə Villi Vonka konfetlər paylamaq qərarına gəlib. Fabrik müxtəlif növ konfet istehsal edir. Villi Vonka hər bir uşağa N-1 fərqli konfetdən ibarət bir dəst vermək istəyir. Məsələ ondadır ki, müxtəlif konfet növlərinin sayı fərqli ola bilər və bu sxem üzrə, ən yaxşı halda neçə uşağın hədiyyə ala biləcəyini hesablamaq çətindir. Sizin tapşırığınız — bu sayını müəyyən etməkdir.
Birinci sətir bir tam ədəd (2 \leq N \leq 10000) — müxtəlif növ konfetlərin sayını göstərir.
Sonrakı sətirdən hər biri -ci növ konfetlərin miqdarını göstərən bir tam ədəd ehtiva edir. Hər növ konfetlərin sayı -dən -ə qədər (hər ikisi daxil olmaqla) ola bilər.
Çap edin bir tam ədəd — konfetləri ən optimal şəkildə payladıqda əldə edilə biləcək N-1 konfetdən ibarət maksimum dəstlərin sayı.
Nümunə 1