Восстановление результатов
Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
При подведении итогов личного первенства по спортивному программированию результаты участников сортируются сначала
в порядке уменьшения количества правильно решённых задач. Участники, имеющие одинаковое количество решенных задач, сортируются
в порядке возрастания времени, которое вычисляется как сумма времени решения последней задачи и штрафов за неверные попытки, сделанные в процессе
решения задач, для правильно решённых задач. У участников, которые не решили ни одной задачи, в колонке времени стоит 0.
После проведения некоторого соревнования сохранилась только последняя колонка таблицы результатов - суммарное время.
Напишите программу, которая определит минимально количество правильно решенных задач для каждого участника по сохранившейся колонке.
Первая строка ввода содержит одно целое число `N` (`1<=N<=100`) - количество участников соревнований.
Следующие `N` строк содержат по одному целому числу от 0 до 1000 - время из последней колонки.
Вывести `N` строк, в каждой строке вывести одно целое число - минимальное количество решенных задач соответствующим участником.
```sample Пример ввода
5
10
25
20
45
0
```
```sample Пример вывода
2
2
1
1
0
```
Пояснение к примеру: Участник 5 решил 0 задач. Участник 4 решил хотя бы одну задачу. Участник 3 мог решить столько же, но с меньшим суммарным временем.
Участник 2 должен решить как минимум 2 задачи, так как его суммарное время больше, чем у участника 3.
Начало
Соревнования
Жадные алгоритмы