Козак Вус та крамниця#10355
Pərəstişkarı Qazax Vus qərara gəldi ki, kiçik bizneslə məşğul olsun və bu məqsədlə kiçik bir zərgərlik mağazası açdı. Onun zərgərlik məmulatı var və -ci məmulatın qiyməti a_i-yə bərabərdir.
Lakin epidemiya səbəbindən zərgərlik məmulatlarının satışı azaldı, buna görə də Qazax Vus endirimli satış keçirməyə qərar verdi. Təklifin şərtlərinə görə, alıcı:
Müəyyən bir müsbət ədədini seçə bilər.
Qiyməti -dən az olmayan bütün zərgərlik məmulatlarını ümumilikdə k \cdot m sikkəyə ala bilər. Başqa sözlə, hər bir məmulat üçün a_i \geq k olanlar -yə alınacaq.
İndi Qazax Vus bu təklif üzrə maksimum ödənilən məbləğin nə qədər olacağını bilmək istəyir.
Birinci sətir bir tam ədəd (1 \leq n \leq 10^5) ehtiva edir — Qazax Vusun zərgərlik məmulatlarının sayı.
İkinci sətir tam ədəd a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) ehtiva edir — -ci məmulatın qiyməti.
Yeganə tam ədəd çıxarın — bu təklif üzrə Qazax Vusun əldə edə biləcəyi maksimum sikkə sayı, yəni maksimum k \cdot m dəyəri, burada müəyyən müsbət tam ədəddir, isə k \leq a_i olan zərgərlik məmulatlarının sayıdır.
Nümunə 1
Nümunə 2
Birinci nümunədə k=7 seçilə bilər, bu halda -dən az olmayan məmulat tapılacaq.
İkinci nümunədə k=6 seçilə bilər və hamısı alınar.
Hər test ayrı-ayrılıqda qiymətləndirilir. n, a_i \leq 1000 olan testlərdə bal əldə edə bilərsiniz.