eolymp
bolt
Try our new interface for solving problems
Məsələlər

Karlo ata

Karlo ata

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Karlo ata bütün ömrü boyu Buratino düzəldirdi. O onlarla, yüzlərlə, bəlkə də minlərlə gözəl və yaxşı geyinmiş uzunburun oğlanlar düzəltmişdir. Karlo atanın anbarında gələcək burunlar üçün saxladığı ağac çubuqlar qalağı vardı. Keçən beşinci gün Karlo ata eyni burunlu Buratina dəsti istehsal etmək üçün təcili sifariş aldı. O bütün ağac çubuqları burunlar istehsal etmək üçün istifadə etmək qərarına gəldi.

Bu məqsədlə Karlo ata bütün çubuqları ölçdü və gördü ki, onların uzunluğu natural ədədlərdir. Bundan sonra usta müxtəlif uzunluqlu iki çubuq seçməyə və uzun olan çubuğu kiçik çubuq uzunluğunda kəsməyə başladı. Nəticədə üç çubuq alındı ki və bunlar da geri qalağa qaytarıldı. Karlo ata bu sxemlə, bütün çubuqlar eyni ölçüdə olana qədər hərəkət etdi.

Karlo ataya kömək edin və burunların sayını hesablayın!

Çubuqların n sayı və onların l_i (i = 1, ..., n) uzunluğuna görə alınan burunların sayını təyin edən proqram yazın.

Misal. Tutaq ki, Karlo atanın uzunluğu 4 sm və 6 sm olan iki çubuğu var. İlk kəsimdən sonra üç çubuq olacaq: bir ədəd uzunluğu 2 sm və iki ədəd 4 sm. İkinci kəsimdən sonra isə dörd çubuq olacaq: uzunluqları 2, 2, 24 sm. Və nəhayət biz uzunluğu 2 sm olan beş burun əldə edəcəyik.

Giriş verilənləri

Birinci sətir çubuq-burunların sayını - n (1n10000) tam ədədini ehtiva edir. Növbəti n sətrin hər birində çubuqların uzunluğu verilir (1l_i ≤10000; 1in).

Çıxış verilənləri

Çıxış faylında yeganə k ədədini - Karlo atanın işini tamamladıqdan sonra qalaqda olacaq çubuqların sayını verməli.

Nümunə

Giriş verilənləri #1
3
2
7
5
Çıxış verilənləri #1
14
Giriş verilənləri #2
2
6
4
Çıxış verilənləri #2
5