题目描述

给出n个数，统计每个数能看到的数的个数。

你可以把每个数理解成一个“高楼”。n个高楼排成一排，你站在某一高楼的楼顶，两边相邻的高楼无论高矮都能看到，其他只要不被挡住就能看到。所谓“挡住”就是指有更近的高楼的高度大于或等于它。

输入格式

第一行一个正整数n(1≤n≤100)；

第二行内输入n个整数，大小不超过int类型表示范围。

输出格式

输出n个整数，用空格间隔，依次表示每个数能看到的数的个数。

输入/输出样例

5
2 5 1 3 4

1 4 3 3 2

4
5 2 2 2

1 2 3 2

样例1解释

5个数2，5，1，3，4。

第一个数2可以看到：5，因为5将1，3，4挡住了，一共1个；

第二个数5可以看到：2，1，3，4一共4个；

第三个数1可以看到：5，3，4，因为5将2挡住了，一共3个；

第四个数3可以看到：1，5，4，因为5将2挡住了，一共3个；

第五个数4可以看到：3，5，因为3将1挡住了，5将2挡住了，一共2个。

样例2解释

4个数5，2，2，2。

第一个数5可以看到：2，一共1个；

第二个数2可以看到：5，2，一共2个；

第三个数2可以看到：5，2，2，一共3个；

第四个数2可以看到：5，2，一共2个。

说明/提示

时间1000ms，内存256MiB