Şokolad Fabriki
Villi Vonka şokolad fabrikinə sahibdir və burada müxtəlif növ şirniyyatlar istehsal olunur. Bəzən Villi Vonka şirniyyatları pulsuz paylayır. Fabrikin qarşısında uzun bir uşaq sıraya düzülür və hər birinə nəsə verilir.
Tezliklə belə nadir hallardan biri baş verəcək. Bu dəfə konfetlər paylamaq qərara alınıb. Fabrik N müxtəlif növ konfet istehsal edir. Villi Vonka hər bir uşağa N-1 fərqli konfetdən ibarət dəst vermək istəyir. Problem ondadır ki, müxtəlif növ konfetlərin sayı fərqli ola bilər və belə bir sxemlə ən yaxşı halda neçə uşağın hədiyyə alacağını hesablamaq çətinləşir. Bunu sizin etməyiniz lazımdır.
Giriş verilənləri
Birinci sətir N (2 ≤ N ≤ 10000) – müxtəlif növ konfetlərin sayını ehtiva edir.
Sonrakı N sətirin hər biri i-ci növ konfetlərin sayını göstərən bir ədəd ehtiva edir. Bir növ konfetlərin sayı 1 ilə 500000000 arasında olacaq, daxil olmaqla.
Çıxış verilənləri
Tək bir ədəd – konfetləri optimal şəkildə payladıqda əldə edilə biləcək N-1 konfetdən ibarət maksimum dəstlərin sayı.