Question
Next Discount Day

For each day's price, find how many days you must wait until a future price is less than or equal to today's price. If no such day exists, output 0 for that position.

Input

First line: KaTeX can only parse string typed expression.
Second line: prices.

Output

Print KaTeX can only parse string typed expression waiting times.

Example
Input:
6

8 6 7 5 5 9
Output:
1 2 1 1 0 0

Online