EduBrick

Ближайший больший справа

2000 мс · 256 МБ · всё или ничего

Для каждого элемента найдите номер ближайшего элемента справа от него, который строго больше. Если такого нет, выведите 0. Нумерация с единицы.

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

Формат вывода

Выведите nn чисел через пробел.

Примеры

ввод
4
1 3 2 4
вывод
2 4 4 0
Войдите, чтобы отправлять решения.