[ABC372] D - Buildings

D - Buildings

Time Limit: 2 sec / Memory Limit: 1024 MB

分数：400分

题面

有 座建筑，按照 Building , Building , , Building 的顺序排列在一条直线上。第 座建筑的高度为 。

对于每个 ，找出满足以下条件的整数 的数量：

• 在建筑物 和 之间没有比建筑物 更高的建筑。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

对于每个 ，设 表示满足条件的 的数量。以空格分隔的顺序输出 。

---

输入样例 1

5
2 1 4 3 5

输出样例 1

3 2 2 1 0

当 时，满足条件的整数 为 、 和 ：共三个。（建筑物 和 之间存在比建筑物 更高的建筑，即建筑物 ，所以 不满足条件。）因此，输出中的第一个数字为 。

---

输入样例 2

4
1 2 3 4

输出样例 2

3 2 1 0

---

输入样例 3

10
1 9 6 5 2 7 10 4 8 3

输出样例 3

2 3 3 3 2 1 2 1 1 0