Синоптики
Однією з задач, якою займаються синоптики (замість того, щоб передбачати погоду), є доведення того, що глобальне потепління все-таки не відбувається. Один з пунктів доведення включає в себе знаходження самого останнього дня перед сьогоднішнім, коли температура була не нижче, ніж сьогодні. Якщо вони не можуть знайти такий день, то вони говорять "OOPS". Баху недавно посвятили у синоптики, і Тіма, як досвідчений синоптик 1-го рангу, завантажив новачка старими вимірами температури, щоб той попрактикувався. Трохи порахувавши (відвідування уроків математики не пройшло дарма), Баха зрозумів, що на виконання завдання піде цілий день, і він не вспіє повідгадувати кросворди! Тому він звернувся до Вас, щоб Ви написали програму, яка б робила це за нього.
Вхідні дані Перший рядок вхідного файлу містить ціле число N - кількість днів, заданих Бахі (1 <= N <= 100000). Другий рядок містить N цілих чисел в інтервалі від 0 до 100000. i-е число - рівень температури в i-й день. Дні нумеруються цілими числами, починаючи з 1. Вихідні дані Вихідний файл повинен містити N рядків - по одному для кожного дня. Якщо для i-го дня було знайдено день, коли температура була не нижче, ніж у цей день, то потрібно вивести номер цього дня (звичайно, його номер повинен бути менше i), у протилежному випадку - рядок "OOPS".