2535. Восстановление результатов

При подведении итогов личного первенства по спортивному программированию результаты участников сортируются сначала в порядке уменьшения количества правильно решённых задач. Участники, имеющие одинаковое количество решенных задач, сортируются в порядке возрастания времени, которое вычисляется как сумма времени решения последней задачи и штрафов за неверные попытки, сделанные в процессе решения задач, для правильно решённых задач. У участников, которые не решили ни одной задачи, в колонке времени стоит 0.

После проведения некоторого соревнования сохранилась только последняя колонка таблицы результатов - суммарное время. Напишите программу, которая определит минимально количество правильно решенных задач для каждого участника по сохранившейся колонке.

Первая строка ввода содержит одно целое число `N` (`1<=N<=100`) - количество участников соревнований. Следующие `N` строк содержат по одному целому числу от 0 до 1000 - время из последней колонки.

Вывести `N` строк, в каждой строке вывести одно целое число - минимальное количество решенных задач соответствующим участником.

5
10
25
20
45
0

2
2
1
1
0

Пояснение к примеру: Участник 5 решил 0 задач. Участник 4 решил хотя бы одну задачу. Участник 3 мог решить столько же, но с меньшим суммарным временем. Участник 2 должен решить как минимум 2 задачи, так как его суммарное время больше, чем у участника 3.