该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

怪兽胜数（Monster）

题目描述

乐柠兔正在设计一个怪兽对战游戏。

共有 $N$ 只怪兽从左到右排成一列，第 $i$ 只怪兽的编号为 $A_i$。编号越大的怪兽越强。

对于第 $i$ 只怪兽，它只能挑战位于它右侧的怪兽。若存在 $j$ 满足 $i<j$ 且 $A_i>A_j$，则第 $i$ 只怪兽可以打败第 $j$ 只怪兽。

请你对每一个 $i$，求出第 $i$ 只怪兽可以打败多少只位于它右侧的怪兽。也就是说，需要求出序列 $B_1,B_2,\ldots,B_N$，其中

输入格式

第一行包含一个整数 $N$，表示怪兽数量。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示每只怪兽的编号。

输出格式

输出一行 $N$ 个整数，第 $i$ 个整数表示 $B_i$。

相邻两个整数之间用一个空格隔开。

样例

样例输入 #1

4
5 2 6 1

样例输出 #1

2 1 1 0

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le N\le 10^5$，$-10^6\le A_i\le 10^6$。

• 特殊性质 A：保证 $A_1,A_2,\ldots,A_N$ 两两不同。
• 特殊性质 B：保证 $A_1\le A_2\le \cdots\le A_N$。
• 特殊性质 C：保证所有 $A_i$ 的取值范围长度不超过 $2000$。