Daily Temperatures

Given daily temperatures, for each day print the number of days you must wait until a warmer temperature. If there is no future day that is warmer, print 0 for that day. Input format: - First line: n - Second line: n integers Print n integers on one line.

1 <= n <= 10^5
1 <= temperatures[i] <= 10^9

8
73 74 75 71 69 72 76 73

1 1 4 2 1 1 0 0

4
30 40 50 60

1 1 1 0