Description

The weather bureau is analyzing a week of temperature data. For each day, you need to create an alert system that tells how many days until the temperature first drops below that day. Return 0 if no colder day exists.

Input

Output

Constraints

• •1 <= array length <= 10,000
• •-100 <= temperature <= 100

Examples

temperatures = [23, 25, 21, 19, 22, 26, 17]

[2, 1, 1, 3, 2, 1, 0]