Rating Wait

ratings lists a player's rating at the end of each day. For every day, find how many days the player has to wait until a day with a strictly higher rating. If no later day is higher, the answer for that day is 0.

Return the list of waits. The largest test has 40,000 days.