Найти ближайшее меньшее значение слева
Пусть дан массив из
n целых чисел . Необходимо для каждого элемента определить ближайшее слева меньшее значение.Входные данные
В первой строке входных данных содержится одно целое число
n (1 ≤ n ≤ ).В следующей строке записаны
n целых чисел, разделённых пробелами: ().Выходные данные
Программа должна вывести
n целых чисел, разделённых пробелами, — индексы ближайшего меньшего значения для каждого элемента массива. Если такого меньшего значения слева не существует, выведите 0.Примеры
Входные данные | Выходные данные |
8
4 7 2 5 10 5 4 7 | 0 1 0 3 4 3 3 7 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB