Однією з задач, якою займаються синоптики (замість того, щоб передбачати погоду), є доведення того, що глобальне потепління все-таки не відбувається. Один з пунктів доведення включає в себе знаходження самого останнього дня перед сьогоднішнім, коли температура була не нижче, ніж сьогодні. Якщо вони не можуть знайти такий день, то вони говорять "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}".