Meteorologists#327
Meteorologists, in addition to predicting the weather, sometimes try to prove that global warming is not actually happening. This involves finding, for each day, the earliest earlier day when the temperature was not lower than today's temperature. If no such day exists, they simply say "OOPS".
Recently, Baha became a meteorologist, and the experienced first-rank meteorologist Tima assigned him to analyze past temperature records for practice. After some calculations (his math lessons have not gone to waste), Baha realized this task would take the entire day, leaving him no time for crosswords! So, he has asked you to write a program to do it for him.
The first line contains an integer — the number of days in Baha's data (1 \le N \le 100,000).
The second line contains integers, each between and , representing the daily temperatures. The -th integer corresponds to the temperature on day . Days are numbered starting from .
For each day from to , output a single line:
- If there exists a previous day with a temperature not less than the temperature on the current day (that is, for day , there is a day j < i such that the temperature on day is not less than on day ), output the number of that day (the smallest such ); - If no such day exists, output "OOPS".
Example 1