Papa Karlo

Papa Karlo bütün ömrü boyu Buratino düzəltdi. O, onlarla, yüzlərlə, bəlkə də minlərlə uzunburun, gözəl və yaraşıqlı oğlanlar düzəltmişdi. Papa Karlo anbarında bir dəstə taxta çubuq saxlayırdı. O, bu çubuqları gələcək burunlar üçün saxlamışdı. Keçən cümə günü Papa Karloya eyni burunlu Buratino partiyası hazırlamaq üçün təcili sifariş gəldi. O, bütün taxta çubuqlarını burunlar üçün istifadə etməyə qərar verdi.

Bu məqsədlə, Papa Karlo bütün çubuqları ölçdü və onların uzunluqlarının təbii ədədlər olduğunu gördü. Usta istənilən iki müxtəlif uzunluqda çubuq götürür və uzun olan çubuqdan qısa olanın uzunluğu qədər miqdarı kəsirdi. Nəticədə üç çubuq alınırdı. Bütün çubuqlar yenidən dəstəyə qaytarılırdı. Papa Karlo bu qaydada işləməyə davam etdi, ta ki dəstədəki bütün çubuqlar eyni uzunluqda olana qədər.

Papa Karloya kömək edin və burunların sayını hesablayın!

Proqram tərtib edin ki, verilən çubuqların sayı $n$ və onların uzunluqları l_i (i = 1, \ldots, n) olduqda, nəticədə burunların sayını müəyyən etsin.

Nümunə. Tutaq ki, Papa Karloda uzunluqları $4$ sm və $6$ sm olan iki çubuq var. İlk kəsmə əməliyyatından sonra üç çubuq alınacaq: biri $2$ sm, ikisi $4$ sm uzunluq. İkinci kəsmədən sonra dörd çubuq olacaq: $2$, $2$, $2$ və $4$ sm. Nəticədə isə beş ədəd $2$ sm uzunluğunda bərabər çubuq alınacaq.