Козак Вус та крамниця

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 $n$ zərgərlik məmulatı var və $i$-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 $k$ ədədini seçə bilər.

• Qiyməti $k$-dən az olmayan bütün $m$ 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\ge k$ olanlar $k$-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.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 10^5$) ehtiva edir — Qazax Vusun zərgərlik məmulatlarının sayı.

İkinci sətir $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) ehtiva edir — $i$-ci məmulatın qiyməti.

Çıxış verilənləri

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 $k$ müəyyən müsbət tam ədəddir, $m$ isə $k\le a_i$ olan zərgərlik məmulatlarının sayıdır.

Nümunələr

Qeyd

Birinci nümunədə $k=7$ seçilə bilər, bu halda $k$-dən az olmayan $3$ məmulat tapılacaq.

İkinci nümunədə $k=6$ seçilə bilər və hamısı alınar.

Qiymətləndirmə

Hər test ayrı-ayrılıqda qiymətləndirilir. $n,a_i\le 1000$ olan testlərdə $45$ bal əldə edə bilərsiniz.