#P1248. 长颈鹿

长颈鹿

题目描述

n只长颈鹿头朝右排成一队,每只长颈鹿能看见站在它右边且没有被其他长颈鹿挡住的其他长颈鹿。

如果左边的长颈鹿身高大于或等于右边,则会挡住右边。

例如:下图中,最左边的第1只长颈鹿1,可以看见第2只、第3只、第5只长颈鹿。第2只与自己相邻,无论身高如何都能看见。第4只被第3只挡住,看不见。

image

输入每只长颈鹿的身高,输出每只长颈鹿能看到的其他长颈鹿的数量。


输入格式

第一行一个正整数n(1≤n≤100),表示长颈鹿的数量;

第二行内输入n个整数,依次表示从左到右每只长颈鹿的身高,大小不超过int类型表示范围。

输出格式

输出n个整数,用空格间隔,依次表示每只长颈鹿能看到的其他长颈鹿的数量。


输入/输出样例

5
3 1 4 2 5
3 2 2 1 0

说明/提示

时间1000ms,内存256MiB