1. Weather

Задача Weather. Однією із задач, які розв’язують синоптики (замість того, щоб передбачувати погоду) є задача спростування теорії глобального потепління. Одним із пунктів розв’язку цієї задачі є знаходження самого останнього дня, перед поточним, коли температура була не нижче, ніж сьогоднішня. Допоможіть їм це зробити якомога швидше.

Технічні умови. Програма Weather читає з стандартного введення (клавіатури) число N (1 ≤ N ≤ 100000), а далі - N   цілих  чисел в інтервалі від 0 до 100000, i –те число- температура за i –й день. Числа розділені пропусками. Дні нумеруються цілими числами, починаючи з 1.  Програма виводить на пристрій стандартного виведення (екран) N чисел через пропуски.  Якщо  для і-го дня було знайдено день, коли температура була не нижчою, ніж у цей день, потрібно вивести номер цього дня (зрозуміло, що це число буде менше і), якщо такого не знайдеться, вивести  -1

   Приклад