Külkedisi#3941
Zoluşka, Topa getmədən əvvəl Ögey Anası tərəfindən bir tapşırıq alır.
Mətbəxdə N (1 ≤ N ≤ 1000) ədəd su ilə dolu şüşə var. Hər bir şüşədə L_i (0 ≤ L_i ≤ 10^6) unsiya su var və hər birinin maksimum tutumu 10^9 unsiyadır. Tapşırığı tamamlamaq üçün Zoluşka suyu şüşələr arasında bərabər şəkildə paylamalıdır.
Zoluşka Xeyirxah Pəri Anadan kömək istəyir. Hər növbədə Zoluşka bir şüşəni seçir. Bu, mənbə şüşəsidir. Sonra o, digər şüşələrdən istənilən sayda seçir və hər bir şüşə üçün mənbə şüşəsindən ona töküləcək suyun miqdarını müəyyən edir. Sonra Xeyirxah Pəri Ana dərhal transfuzionu həyata keçirir.
Zoluşkanın Ögey Anasının tapşırığını tamamlamaq üçün neçə növbəyə ehtiyacı olduğunu hesablayın.
Girişin ilk sətri N (1 ≤ N ≤ 1000) tam ədədini ehtiva edir — şüşələrin ümumi sayı.
Növbəti sətirdə tam ədədlər L_i (0 ≤ L_i ≤ 10^6) — i-ci şüşədə olan ilkin su miqdarı.
Tək sətirdə tam ədəd S çıxarın — Zoluşkanın tapşırığını tamamlamaq üçün lazım olan minimal növbə sayı.
Nümunə 1