MN11-B. Xirsh indeksi

Olimning n ta maqolasi bor, i-siga cᵢ marta havola qilingan. h-indeks — shunday eng katta hki, kamida h ta maqolaning har biriga kamida h martadan havola qilingan bo‘lsin. h-indeksni toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta cᵢ.

Chiqish ma’lumotlari

h-indeks.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 0 ≤ cᵢ ≤ 10⁹