Array: . Process left to right, maintain decreasing stack. , val=: stack empty, push . Stack:
, val=: , push .
Stack:
, val=: , pop (answer for index is ), push . Stack:
, val=: , pop both s (answers are ), push .
Stack:
, val=: , push . Stack:
Remaining elements ( and ) have no next greater.