Монотонный стек: следующий больший элемент

Дан массив arr. Напишите функцию next_greater_element(arr), возвращающую список той же длины, где на позиции i стоит БЛИЖАЙШИЙ следующий элемент справа, который больше arr[i] (или -1, если такого нет). Решение — за O(n) с помощью МОНОТОННОГО СТЕКА (не за O(n²) вложенным перебором).