Невыгодный бизнес
IT-предприниматель Сигизмунд хранит на компьютере сведения о прибыли своей фирмы за каждый день её работы с момента основания. Поскольку в последнее время дела у него идут как-то не очень, для поднятия настроения Сигизмунд решил сформировать следующий отчёт: для каждого дня найти количество предшествующих дней, в которые прибыль была ещё меньше, чем в этот. Помогите ему это сделать. Входные данные В первой строке входных данных записано целое число N – количество дней (1 ≤ N ≤ 105). В следующей строке записаны через пробел N целых чисел p1, p1, ..., pN – прибыль компании в день 1, 2, ..., N (0 ≤ pi ≤ 109). Выходные данные Выведите N целых чисел, где i-е число – это количество дней, предшествующих i-му дню, в которые прибыль была меньше, чем в i-й день. Пример Входные данные 5 Выходные данные 0 1 1 2 3 | |||||||
|