A greenhouse control system logs n daily temperature readings, one per day, in order. Temperatures may be negative (below freezing). For each day, find the number of days you must wait until a later day whose reading is strictly warmer than the current day's reading. If no such later day exists, report 0 for that day.
Input format
Line 1: an integer n.
Line 2: n space-separated integers, the daily temperature readings in order.
Output format
n space-separated integers on one line: the number of days to wait for each day, in the same order.
Constraints
- 1 ≤ n ≤ 100000
- -1000000000 ≤ reading ≤ 1000000000