eolymp
bolt
Try our new interface for solving problems
Problems

Forecasters (RU)

Forecasters (RU)

Одной из задач, которой занимаются синоптики (вместо того, чтобы предсказывать погоду), является доказательство того, что глобальное потепление все-таки не происходит. Один из пунктов доказательства включает в себя нахождение самого последнего дня перед сегодняшним, когда температура была не ниже, чем сегодня. Если они не могут найти такой день, то они говорят "OOPS". Баху недавно посвятили в синоптики, и Тима, как опытный синоптик 1-го ранга, загрузил новичка старыми измерениями температуры, чтобы тот попрактиковался. Немного посчитав (посещение уроков математики не прошло даром), Баха понял, что на выполнение задания уйдет целый день, и он не успеет погадать кроссворды! Поэтому он обратился к Вам, чтобы Вы написали программу, которая бы делала это за него. \textbf{Входные данные} Первая строка входного файла содержит целое число \textbf{N} - количество дней данных Бахе (\textbf{1} <= \textbf{N} <= \textbf{100000}). Вторая строка содержит \textbf{N} целых чисел в интервале от \textbf{0} до \textbf{100000}. \textbf{i}-е число - уровень температуры в \textbf{i}-й день. Дни нумеруются целыми числами, начиная с \textbf{1}. \textbf{Выходные данные} Выходной файл должен содержать \textbf{N} строк - по одной для каждого дня. Если для \textbf{i}-го дня был найден день, когда температура была не ниже, чем в этот день, то нужно вывести номер этого дня (естественно, его номер должен быть меньше \textbf{i}), в противном случае - строку "\textbf{OOPS}".
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
5
3 2 4 1 4
Output example #1
OOPS
1
OOPS
3
3