Мініатюрний гольф

Група друзів щойно зіграла партію у міні-гольф. Міні-гольф поля складаються з декількох лунок. Кожен гравець по черзі грає на кожній лунці, багаторазово вдаряючи по м'ячу, доки той не потрапить у лунку. Результат гравця на цій лунці — це кількість ударів по м'ячу. Щоб уникнути значних затримок через менш досвідчених гравців, існує верхня межа $l$ (додатне ціле число) на результат: якщо гравець вдарив по м'ячу $l$ разів, а м'яч ще не у лунці, його результат на цій лунці фіксується як $l$ і його хід закінчується. Підсумковий результат кожного гравця — це просто сума його результатів на всіх лунках. Звісно, менший підсумковий результат вважається кращим.

Є одна проблема: жоден з гравців не пам'ятає значення цілого числа $l$. Вони вирішують не застосовувати жодної верхньої межі під час гри, дозволяючи кожному грати доти, поки м'яч не потрапить у лунку. Після гри вони планують дізнатися значення $l$ і скоригувати результати, замінивши будь-який результат на лунці, який перевищує $l$, на $l$.

Гра вже закінчилась, але гравці ще не подивилися $l$. Їм цікаво, які найкращі можливі ранги у них можуть бути. У цій задачі ранг гравця — це кількість гравців, які досягли такого самого або меншого підсумкового результату після корекції результатів за допомогою $l$. Наприклад, якщо скориговані підсумкові результати гравців — 3, 5, 5, 4 і $3$, тоді їх ранги — 2, 5, 5, 3 і $2$ відповідно.

Враховуючи результати гравців на кожній лунці, визначте найменший можливий ранг для кожного гравця.