Stock Prices

Problem Statement:

Suppose, for a stock, we have a series of N daily price quotes. For each day, the task is to find how many such continuous days (including current day) are there prior to the current day where the price of the stock was less than or equal to the price on the current day.
Hint: Start counting continuously from the current day to all days before it; stop when the stock is higher than the current day.
For example, 6 day’s stock prices are as follows: {100, 60, 70, 65, 80, 85}

Day	1	2	3	4	5	6
Stock Price	100	60	70	65	80	85
Output	1	1	2	1	4	5

Input Format:

First input, the candidate has to write the code to accept a single integer value N denoting the number of days.
Second input, the code should accept N number of integer values separated by a new line.

Output Format:

Output should be N integer values from the list separated by a single space character.

Constraints:

2 <= N <= 100 0 <= L[i] <= 100000

Sample Input:
6
100
60
70
65
80
85
Sample Output:
1 1 2 1 4 5