 1

# Stock Span

Difficulty: MEDIUM

Problem Statement
Suggest Edit

#### For example, if the price of a stock over a period of 7 days are [100, 80, 60, 70, 60, 75, 85], then the stock spans will be [1, 1, 1, 2, 1, 4, 6].

##### Explanation:
``````On the sixth day when the price of the stock was 75, the span came out to be 4, because the last 4 prices(including the current price of 75) were less than the current or the sixth day's price.

Similarly, we can deduce the remaining results.
``````

#### Afzal has to return an array/list of spans corresponding to each day's stock's price. Help him to achieve the task.

##### Input Format:
``````The first line of input contains an integer N, denoting the total number of days.

The second line of input contains the stock prices of each day. A single space will separate them.
``````
##### Output Format:
``````The only line of output will print the span for each day's stock price. A single space will separate them.
``````
##### Note:
``````You are not required to print the expected output explicitly. It has already been taken care of.
``````
##### Constraints:
``````0 <= N <= 10^7
1 <= X <= 10^9
Where X denotes the stock's price for a day.

Time Limit: 1 second
``````
##### Sample Input 1:
``````4
10 10 10 10
``````
##### Sample Output 1:
``````1 1 1 1
``````
##### Sample Input 2:
``````8
60 70 80 100 90 75 80 120
``````
##### Sample Output 2:
``````1 2 3 4 1 1 2 8
``````   Console