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