题解描述

在这道题中，需要计算每个小朋友右侧比自己身高低的人的数量。这是一个典型的数组统计问题，可以通过暴力统计方法解决。

代码思路

暴力统计法的核心思想是：

1. 从右到左遍历每一个小朋友，使用一个数组 cnt 来记录当前所有出现过的不同高度小朋友的数量。
2. 每当遍历到一个新的小朋友时，通过数组 cnt 中的数据可以快速计算出比当前小朋友低的所有小朋友的数量。
3. 由于小朋友的身高范围有限（40到110），因此我们可以利用一个定长的数组来存储每个身高出现的频次，从而避免复杂的数据结构并提升性能。

题目内容

小红是一位幼儿园院长，他是一位富有经验和激情的教育专业人士。他对幼儿教育充满热情，致力于为幼儿提供最佳的教育和关爱。

作为幼儿园院长，小红在幼儿园的管理和运营方面有着丰富的经验。他深刻理解幼儿的成长和发展需要，关注每一个幼儿的个性和特点，并积极引导他们在安全、温馨、富有启发性的学习环境中成长。

今年春季，小红幼儿园开课了。开春小朋友入学报名参加互联网各大厂的春招。小朋友都排好队。但小朋友的身高有高有低，所以塔老师让所有小朋友报数：以自身为基准向队尾看，有几个比自己矮的小朋友就报几

换句话说：给定整数数组 $nums$ 即为排队的小朋友，要求返回新的数组 $counts$ , $counts[i]$ 为小朋友的报数

输入描述

第一行是数组长度 $N$

第二行是幼儿园小朋友的队列，一个长度 $N$ 的整型数组

$1 \leq nums.length \leq 10^5$ , $40 \leq nums[i] \leq 110$

$counts.length = nums.length$

输出描述

新的整型数组，数组元素是输入中对应位置小朋友的报数

样例

输入

5
81 82 76 75 100

输出

2 2 1 0 0

样例解释：

$81$ 的右侧有2个更小的元素$(76,75)$

$82$ 的右侧有2个更小的元素$(76,75)$

$76$ 的右侧仅有1个更小的元素$(75)$

$75$ 的右侧没有更小的元素

$100$ 的也右侧没有更小的元素