MWC '15 #2 P2: Towering Towers

View as PDF

Points: 10 (partial)
Time limit: 0.4s
Java 0.7s
Python 0.7s
Memory limit: 256M

Author:
Problem type

icicreampoph has towers, all arranged in a straight line, with each tower having a given height . When he is in a given tower, he can only see the towers which are to the left of his tower. Specifically, he can only see all consecutive towers just before his tower which do not have a greater height than his current tower. If there is a tower which is taller than the tower icicreampoph is in, he will see the tower blocking his view, but nothing past it.

icicreampoph wants to know how many towers he can see from each tower, but being lazy and not wanting to move from tower to tower, he asks you to do it for him!

Input Specification

The first line will contain an integer , specifying the number of towers that icicreampoph has. The second line will contain integers , each representing the height of the tower.

Output Specification

Output should consist of one line, with space separated integers, the number representing the number of towers icicreampoph can see when in the tower.

Sample Input

5
7 4 5 4 4

Sample Output

0 1 2 1 2

Explanation of Sample Output

Arrows represent the view from each tower.