Andres is a party organizer who has collected feedback on every event he has organized throughout his career. Attendees rated each event on a scale from 0 to 100.

Party organizers have a "coolness" metrics that, in essence, consists in determining, for each event, how many subsequent events have to pass before one receives a higher rating. In case no such rate exists, say it's 0.

Andres needs your help to develop an algorithm that determines the coolness of a series of party rates.

Input Format

The first line is , the number of event rates The second line contains the array of rates , space-separated

Constraints

Output Format

For every event rate, the number of subsequent events that have to pass before that receives a higher rating

Sample Input 0

8
73 74 75 71 69 72 76 73

Sample Output 0

1 1 4 2 1 1 0 0

Explanation 0

For the first rating of 73, the next higher rating is 74, which occurs in the next event, so the answer is 1. For the second rating of 74, the next higher rating is 75, also occurring in the next event, so the answer is 1. For the next rating of 75, the next higher rating is 76, which is four events later, so the answer is 4. And so on.

Sample Input 1

4
10 20 20 40

Sample Output 1

1 2 1 0
Line: 1 Col: 1
  1. Challenge Walkthrough
    Let's walk through this sample challenge and explore the features of the code editor.1 of 6
  2. Review the problem statement
    Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
  3. Choose a language
    Select the language you wish to use to solve this challenge.3 of 6
  4. Enter your code
    Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
  5. Test your code
    You can compile your code and test it for errors and accuracy before submitting.5 of 6
  6. Submit to see results
    When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
  1. Check your score