Given an array of integers temperatures representing daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after day i to get a warmer temperature. If there is no future day with a warmer temperature, set answer[i] = 0.

Example 1:

Input: 73 74 75 71 69 72 76 73
Output: 1 1 4 2 1 1 0 0

Example 2:

Input: 30 40 50 60
Output: 1 1 1 0

Constraints:

• 1 ≤ temperatures.length ≤ 10⁵
• 30 ≤ temperatures[i] ≤ 100

Input format: A single line of space-separated integers.

Output format: A single line of space-separated integers.