Одной из задач, которой занимаются синоптики (вместо того, чтобы предсказывать погоду), является доказательство того, что глобальное потепление все-таки не происходит. Один из пунктов доказательства включает в себя нахождение самого последнего дня перед сегодняшним, когда температура была не ниже, чем сегодня. Если они не могут найти такой день, то они говорят "OOPS".

Баху недавно посвятили в синоптики, и Тима, как опытный синоптик 1-го ранга, загрузил новичка старыми измерениями температуры, чтобы тот попрактиковался. Немного посчитав (посещение уроков математики не прошло даром), Баха понял, что на выполнение задания уйдет целый день, и он не успеет погадать кроссворды! Поэтому он обратился к Вам, чтобы Вы написали программу, которая бы делала это за него.

Входные данные

Первая строка входного файла содержит целое число N - количество дней данных Бахе (1 <= N <= 100000).

Вторая строка содержит N целых чисел в интервале от 0 до 100000. i-е число - уровень температуры в i-й день. Дни нумеруются целыми числами, начиная с 1.

Выходные данные

Выходной файл должен содержать N строк - по одной для каждого дня. Если для i-го дня был найден день, когда температура была не ниже, чем в этот день, то нужно вывести номер этого дня (естественно, его номер должен быть меньше i), в противном случае - строку "OOPS".