Server Load Cooldown

You monitor a server's load over time as an array `load`. For each minute, report how many minutes you must wait until a strictly higher load occurs. If no higher load ever occurs after that minute, report 0 for it.

Examples

in: load = [3, 1, 4, 1, 5]

out: [2, 1, 2, 1, 0]

minute 0 (load 3) waits 2 minutes for load 4

in: load = [5, 4, 3, 2, 1]

out: [0, 0, 0, 0, 0]

load only ever decreases

Constraints

0 <= len(load) <= 10^5
0 <= load[i] <= 10^9

Hints

target: O(n) time, O(n) space⌘↩ run · ⇧⌘↩ submit